Khoảng của chú voi con

Điểm: 4,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho hai số nguyên $l$ và $r$ ( $l \leq r$ ). Hãy đếm số nguyên $x$ thoả mãn $l \leq x \leq r$ và chữ số đầu tiên của $x$ (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 $x$ .

Ví dụ, các số $101$ , $477474$ , $9$ đều hợp lệ; còn $47$ , $253$ , $1020$ thì không.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $l$ và $r$ .

Dữ liệu ra

Một số nguyên — số lượng giá trị $x$ thoả mãn.

Ràng buộc

$1 \leq l \leq r \leq 10^{18}$

Ví dụ

Input	Output	Giải thích
2 47	12	Các số hợp lệ trong $[2, 47]$ là 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44.
47 1024	98	Trong $[47, 1024]$ có $98$ 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ì $\geq 47$ ), nhưng có nhiều số ba-chữ-số dạng $a b a$ và bốn-chữ-số dạng $a b b a$ , $1001$ , $1011$ , $1021$ .
1 1000000000000000000	100000000000000008	Khi khoảng trải rộng tới $10^{18}$ , kết quả có thể lên tới $\approx 10^{17}$ .

Bình luận

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