Chia hết

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một số nguyên chia hết cho 3 thì tổng các chữ số của nó cũng chia hết cho 3.

Ví dụ: 370233+7+0+2=123.

Tính chất này cũng đúng đối với số 9. Trong bài toán này, chúng ta sẽ dùng tính chất đó cho các số nguyên khác.

Input: Ba số nguyên dương A,BK(1AB<2310<K<10000).

Output: Số lượng số nguyên trong phạm vi từ A đến B mà chia hết cho K, đồng thời, tổng các chữ số của nó cũng chia hết cho K.

Ví dụ:
INPUT 1:
Copy
1 20 2
OUTPUT 1:
Copy
5
INPUT 2:
Copy
1 1000 4
OUTPUT 2:
Copy
64

Comments

Please read the guidelines before commenting.


There are no comments at the moment.