Giá trị - Tổng chữ số - Chia hết
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