Số Đối Xứng Trong Khoảng
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
dp
Đề bài
Một số nguyên dương được gọi là số đối xứng (palindrome) nếu khi viết các chữ số của nó theo thứ tự ngược lại (không tính chữ số $0$ ở đầu) ta thu được chính số đó. Ví dụ: $5, 11, 121, 9009$ là các số đối xứng.
Cho hai số nguyên dương $L, R$. Hãy đếm số lượng số đối xứng trong đoạn $[L, R]$, in kết quả chia dư cho $10^9 + 7$.
Dữ liệu vào
- Một dòng chứa hai số nguyên $L, R$.
Dữ liệu ra
- Một số nguyên duy nhất là kết quả bài toán chia dư cho $10^9 + 7$.
Ví dụ
| Input | Output |
|---|---|
| 1 100 | 18 |
| 100 200 | 10 |
Giới hạn
- $1 \le L \le R \le 10^{18}$
Community Discussion