Khoảng của chú voi con
Đề bài
Mô tả
Cho hai số nguyên và (). Hãy đếm số nguyên thoả mãn và chữ số đầu tiên của (chữ số trái nhất trong biểu diễn thập phân) bằng chữ số cuối cùng của .
Ví dụ, các số , , đều hợp lệ; còn , , 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
Một số nguyên — số lượng giá trị thoả mãn.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 47 | 12 | Các số hợp lệ trong là 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44. |
| 47 1024 | 98 | Trong có số có chữ số đầu bằng chữ số cuối, bao gồm các số một-chữ-số bị loại trừ (vì ), nhưng có nhiều số ba-chữ-số dạng và bốn-chữ-số dạng , , , . |
| 1 1000000000000000000 | 100000000000000008 | Khi khoảng trải rộng tới , kết quả có thể lên tới . |
Bình luận