SGAME7

Thời gian:

Java 1.0s

Bộ nhớ:

Java 40M

Tác giả:

Dạng bài

Điểm: 400 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho ba số nguyên dương \(A,B,K\). Có bao nhiêu số tự nhiên trong khoảng \([A;B]\) có tổng các chữ số bằng \(K\)?

Một dòng duy nhất là ba số nguyên dương \(A,B,K\) \((1 \leq A,B \leq 10^{18},1 \leq S \leq 200)\)

Dòng thứ nhất là số lượng số trong khoảng \([A;B]\) có tổng các chữ số bằng \(S\).
Dòng thứ hai là số nhỏ nhất trong khoảng \([A;B]\) thỏa mãn. Nếu không tồn tại thì xuất \(−1\)

Test 1

Input

1 9 5

Output

1
5

Bình luận