SGAME7

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Java 1.0s
Bộ nhớ:
Java 40M
Tác giả:
vinhntndu
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\)?

Input

  • 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)\)

Output

  • 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\)

Example

Test 1

Input 
1 9 5
Output 
1
5

Bình luận