Cùng chữ số đầu cuối
Đề bài
Mô tả
Cho hai số nguyên và (). Hãy đếm số lượng số nguyên trong đoạn có chữ số đầu tiên bằng chữ số cuối cùng trong biểu diễn thập phân.
Ví dụ, các số , hay thỏa mãn điều kiện, còn , hay thì không.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra
In ra một số nguyên duy nhất là số lượng số thỏa mãn.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 47 | 12 | Các số thỏa mãn là 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44. |
| 47 1024 | 98 | Bao gồm mọi số có một chữ số còn lại (không có), các số hai chữ số dạng , các số ba chữ số và bốn chữ số phù hợp trong đoạn. |
| 1 1000000000000000000 | 100000000000000008 | Với giới hạn lớn, cần công thức đếm thay vì duyệt từng số. |
Bình luận