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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.