#1429
Gold IV

자릿수 합

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

JOI 군은 처음에 11 이상 NN 이하의 어떤 정수를 가지고 있었다. JOI 군이 다음 연산을 00 번 이상 수행했더니, 가지고 있는 정수가 NN 이 되었다.

  • 가지고 있는 정수를 십진법으로 나타냈을 때의 각 자리의 합을, 가지고 있는 정수에 더한다.

NN 이 주어질 때, JOI 군이 처음에 가지고 있었을 가능성이 있는 정수의 개수를 구하는 프로그램을 작성하시오.

제한

  • 1N10000001 \le N \le 1 000 000.
  • NN 은 정수이다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.
NN

출력

JOI 군이 처음에 가지고 있었을 가능성이 있는 정수의 개수를 11 줄에 출력한다.

예제 입력 1

13

예제 출력 1

4
  • 예를 들어 JOI 군이 처음에 정수 55 를 가지고 있었고, 33 번 연산을 수행한 경우 51011135 → 10 → 11 → 13 과 같이 변화한다. JOI 군이 처음에 가지고 있었을 가능성이 있는 정수는 5,10,11,135,10,11,1344 개뿐이다.

예제 입력 2

20

예제 출력 2

1

예제 입력 3

2019

예제 출력 3

449
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Gold IV1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.