레이팅 미적용설명
Božo는 특이한 어린 소년이다. 그는 매일 이상한 질문으로 친구들을 지치게 한다. 오늘의 질문은 이것이다: 구간 \([A, B]\)의 정수 중 자릿수의 합이 \(S\)인 것은 몇 개이며, 그중 가장 작은 수는 무엇인가?
Božo가 잠 좀 잘 수 있도록, 그의 질문에 답하는 프로그램을 작성하시오.
제약
입력 형식
입력으로 세 정수 \(A\), \(B\), \(S\) (\(1 \le A \le B < 10^{15}\), \(1 \le S \le 135\))가 주어진다.
출력 형식
첫째 줄에 자릿수의 합이 \(S\)인 구간 내 정수의 개수를 출력한다.
둘째 줄에 그중 가장 작은 정수를 출력한다.
입력 데이터는 첫 번째 수가 \(1\) 이상임을 보장한다.
채점: 두 수 중 하나만 올바르게 출력해도 점수의 \(50\%\)를 받는다.
참고: 두 번째 수에 대해서만 점수를 받고 싶다면, 채점기가 출력을 올바르게 해석할 수 있도록 첫 번째 수 자리에 반드시 무언가(예를 들어 \(0\))를 출력해야 한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 80점 |
예제 1
입력
1 9 5출력
1
5예제 2
입력
1 100 10출력
9
19예제 3
입력
11111 99999 24출력
5445
11499문제 정보
태그