Cho số nguyên dương N và số nguyên dương K (0 < N ≤ 2.10⁹; 1 ≤ K ≤ 82). Số M là tổng giá trị các chữ số của N. Số N được gọi là "Số may mắn" nếu M chia hết cho K. Ví dụ cho N =234 và K=3 ta nói số N là số may mắn vì N có tổng các chữ số là M=2+3+4=9 chia hết cho số 3.
Cho 2 số nguyên dương P và Q (0 <P ≤ Q ≤ 2.10⁹)

Yêu cầu:

Đếm số lượng "số may mắn" trong đoạn [P..Q]

Dữ liệu vào:

• Dòng 1: Ghi giá trị 3 số P, Q, K mỗi số cách nhau một dấu cách

Dữ liệu ra:

• Dòng 1: Ghi ra số lượng số đếm được

1 30 3

10