SH02 - ĐẾM THUẬN NGHỊCH
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một số nguyên dương được gọi là số thuận nghịch nếu đọc từ trái sang phải và từ phải sang trái đều cho cùng một kết quả. Ví dụ ~7~, ~22~, ~121~, ~34543~ là các số thuận nghịch.
Cho hai số nguyên ~L~ và ~R~, hãy đếm xem trong đoạn ~[L, R]~ có bao nhiêu số thuận nghịch.
Input:
Một dòng duy nhất chứa hai số nguyên ~L~ và ~R~.
Output:
Một số nguyên duy nhất là số lượng số thuận nghịch trong đoạn ~[L, R]~.
Ràng buộc:
~1 \le L \le R \le 10^{18}~.
- Subtask 1 (30% số điểm): ~R \le 10^5~.
- Subtask 2 (30% số điểm): ~R \le 10^7~.
- Subtask 3 (40% số điểm): không có ràng buộc bổ sung.
Ví dụ:
Input
1 20
Output
10
Input
100 200
Output
10
Giải thích ví dụ 1: các số thuận nghịch là 1, 2, 3, 4, 5, 6, 7, 8, 9, 11.
Bình luận