Đếm số
Point: 100.0
Time limit: 0.1s
Memory limit: 64 M
Input:
stdin
Output:
stdout
Authors:
Problem type
Phương pháp: Duyệt cơ bản
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Bạn hãy lập trình đếm số lượng số nguyên dương thuộc đoạn \([L,R]\) thỏa mãn có chữ số tận cùng bên trái bằng chữ số tận cùng bên phải.
Ví dụ: Trong đoạn [1,50] có 13 số gồm 1,2,3,4,5,6,7,8,8,11,22,33,44.
Dữ liệu vào
Gồm 1 dòng duy nhất chứa 2 số nguyên dương \(( 1 \le n, m \le 12)\)
Dữ liệu ra
Kết quả bài toán.
Ví dụ
Input | Output |
---|---|
2 47 | 12 |
47 1024 | 98 |
Giới hạn
-
\(30\%\) số điểm tương ứng với \(1 \le n, m \le 10^6\);
-
\(60\%\) số điểm tương ứng với \(1 \le n,m \le 10^9\);
-
\(10\%\) số điểm còn lại ứng với \(1 \le n,m \le 10^{12}\).