Khoảng của chú voi con

Đề bài

Mô tả

Cho hai số nguyên lr (lr). Hãy đếm số nguyên x thoả mãn lxrchữ 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 lr.

Dữ liệu ra

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

Ràng buộc

  • 1lr1018

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]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ì 47), nhưng có nhiều số ba-chữ-số dạng aba và bốn-chữ-số dạng abba, 1001, 1011, 1021.
1 1000000000000000000 100000000000000008 Khi khoảng trải rộng tới 1018, kết quả có thể lên tới 1017.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0