문제
세웅이는 두 개의 수 A와 B가 주어질 때 A이상 B이하인 수들 중에 각 자리수의 합이 S가 되는 숫자들은 얼마나 있는지 알아보고 싶어 한다. 그리고 그중에 가장 작은 숫자가 얼마인지도 알려고 한다.
연필로 지워가면서 한참을 고민하던 세웅이는 갑자기 머리가 아프기 시작했다. 세웅이를 도와 프로그램을 작성해 보자.
입력
첫줄에 A, B, S가 주어진다. (1 ≤ A ≤ B < 1015, 1 ≤ S ≤ 135)
출력
첫째 줄에 각 자릿수의 합이 S가 되는 숫자의 개수를 출력하고, 둘째 줄에 그 숫자들 중 가장 작은 수를 출력한다.
입력으로 주어진 범위 내에 각 자릿수의 합이 S가 되는 수가 항상 존재한다.
예제 #1
1 9 5
1
5
예제 #2
1 100 10
9
19
출처
COCI 2007/2008 contest3 5번