#729. Tổng chữ số (DIGSUM)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho hai số nguyên A B . Nhiệm vụ của bạn là đếm xem có bao nhiêu số nguyên x trong đoạn [A, B] (tức A \le x \le B ) thỏa mãn tổng các chữ số của nó bằng một giá trị S cho trước.

Yêu cầu: Hãy tính số lượng các số như vậy.

Dữ liệu: Dòng duy nhất chứa ba số nguyên A, B, S .

Kết quả: In ra một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Dữ liệu:

10 50 5

Kết quả:

5

Giải thích: Các số trong đoạn [10, 50] có tổng chữ số bằng 5 là: 14, 23, 32, 41, 50 . Có tất cả 5 số.

Giới hạn: 1 \le A \le B \le 10^{18} , 1 \le S \le 18 \times 9 = 162