trang chủ / bài tập / sameends

Cùng chữ số đầu cuối

Đề bài

Mô tả

Cho hai số nguyên lr (lr). Hãy đếm số lượng số nguyên x trong đoạn [l,r]chữ số đầu tiên bằng chữ số cuối cùng trong biểu diễn thập phân.

Ví dụ, các số 101, 477474 hay 9 thỏa mãn điều kiện, còn 47, 253 hay 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

In ra một số nguyên duy nhất là số lượng số x thỏa mãn.

Ràng buộc

  • 1lr1018

Ví dụ

Input Output Giải thích
2 47 12 Các số thỏa mãn là 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44.
47 1024 98 Bao gồm mọi số có một chữ số còn lại (không có), các số hai chữ số dạng aa, các số ba chữ số a*a và bốn chữ số phù hợp trong đoạn.
1 1000000000000000000 100000000000000008 Với giới hạn lớn, cần công thức đếm thay vì duyệt từng số.

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