trang chủ / đề bài / icpc25_mn_l

Số đẹp

Đề bài

Mô tả

Với mỗi số nguyên dương x, ký hiệu S(x) là tổng các chữ số của x trong hệ thập phân. Ví dụ, S(2025)=2+0+2+5=9.

Một số nguyên dương n được gọi là "đẹp" nếu thỏa mãn cả hai điều kiện sau:

  • Tồn tại các số nguyên dương a, b sao cho n=a+b và S(a)=S(b).
  • Tồn tại các số nguyên dương c, d, e sao cho n=c+d+e và S(c)=S(d)=S(e).

Bạn cần trả lời q truy vấn. Mỗi truy vấn cho hai số nguyên L và R; hãy đếm số lượng số đẹp trong đoạn [L,R].

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên q (1≤q≤105): số lượng truy vấn.
  • Mỗi dòng trong q dòng tiếp theo chứa hai số nguyên L và R (1≤L≤R≤1018).

Dữ liệu ra

Với mỗi truy vấn, in ra một số nguyên trên một dòng: số lượng số đẹp trong đoạn [L,R].

Ràng buộc

  • 1≤q≤105
  • 1≤L≤R≤1018

Ví dụ

Input Output Giải thích
2
1 10
2024 2026
1
1
Trong [1,10] chỉ có số 6 là đẹp: 6=3+3=2+2+2 với S(3)=S(3)=3 và S(2)=S(2)=S(2)=2. Trong [2024,2026] chỉ có 2025 là đẹp: 2025=2016+9=2013+6+6 với S(2016)=S(9)=9 và S(2013)=S(6)=S(6)=6.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0