자릿수의 합 (Digit Sum)
면접 대비시간 제한2초메모리 제한512 MB
1부터 N 사이의 정수 중, 각 자리 숫자의 합을 반복해서 더해 N에 도달할 수 있는 시작값의 개수를 구한다.
문제
JOI 군은 처음에 1 이상 N 이하인 어떤 정수를 가지고 있었다. JOI 군이 다음 연산을 0회 이상 수행한 결과, 가지고 있는 정수가 N이 되었다.
- 가지고 있는 정수를 십진법으로 나타냈을 때의 각 자릿수의 합을, 가지고 있는 정수에 더한다.
N이 주어질 때, JOI 군이 처음에 가지고 있었을 수 있는 정수의 개수를 구하는 프로그램을 작성하시오.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
출력
JOI 군이 처음에 가지고 있었을 수 있는 정수의 개수를 1행으로 출력하시오.
제한
1 ≦ N ≦ 1 000 000.N은 정수이다.