Giá trị - Tổng chữ số - Chia hết


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Một số nguyên có giá trị - tổng chữ số - chia hết cho A nếu nó chia hết cho $A$ và tổng chữ số của nó cũng chia hết cho $A$.

Cho số nguyên $L, R, K$. Hãy đếm số lượng số nguyên nằm trong đoạn $[L,R]$ và giá trị - tổng chữ số - chia hết cho K.

Dữ liệu

  • Một dòng duy nhất chứa ba số nguyên $L,R,K \ (1\le L \le R \le 10^{18}; 1\le K \le 10^4)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

12 43 4

output

1

Comments

There are no comments at the moment.