trang chủ / đề bài / divbysum

Chia Hết Cho Tổng

Đề bài

Mô tả

Cho hai số nguyên L và R, đếm số lượng số nguyên n trong đoạn [L,R] sao cho n chia hết cho tổng các chữ số của nó.

Ví dụ, số 12 có tổng chữ số là 1+2=3, và 12÷3=4 (chia hết), nên 12 được tính. Số 13 có tổng chữ số là 1+3=4, nhưng 13÷4=3 dư 1, nên 13 không được tính.

Dữ liệu vào

Một dòng chứa hai số nguyên L và R.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng số nguyên trong đoạn [L,R] chia hết cho tổng các chữ số của nó.

Ràng buộc

  • 1≤L≤R≤1012

Ví dụ

Input Output Giải thích
1 30 17 Các số thỏa mãn: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 18, 20, 21, 24, 27, 30. Ví dụ: 18 có tổng chữ số 1+8=9, và 18÷9=2 (chia hết).
10 100 24 Có 24 số trong đoạn [10,100] chia hết cho tổng chữ số của nó. Ví dụ: 100 có tổng chữ số 1, và 100÷1=100 (chia hết).

Ghi chú

Mọi số có một chữ số (1 đến 9) đều chia hết cho tổng chữ số (chính nó), nên tất cả đều được tính.

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