桁和 (Digit Sum)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 1024 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
JOI 君は初めに \(1\) 以上 \(N\) 以下のある整数を持っていた．JOI 君は以下の操作を \(0\) 回以上行ったところ，持っている整数が \(N\) になった．
- 持っている整数を十進法で表したときの各桁の和を，持っている整数に足す．
\(N\) が与えられるので，JOI 君が初めに持っていた可能性のある整数の個数を求めるプログラムを作成せよ．
Constraints
- \(1 \leqq N \leqq 1\,000\,000\)．
- \(N\) は整数である．
Input
入力は以下の形式で標準入力から与えられる．
\(N\)
Output
JOI 君が初めに持っていた可能性のある整数の個数を \(1\) 行で出力せよ．
Examples
Sample input 1
13
Sample output 1
4
例えば JOI 君が初めに整数 \(5\) を持っており，\(3\) 回操作を行った場合 \(5 \rightarrow 10 \rightarrow 11 \rightarrow 13\) と変化する．JOI 君が初めに持っていた可能性のある整数は \(5,10,11,13\) の \(4\) 個のみである．
Sample input 2
20
Sample output 2
1
Sample input 3
2019
Sample output 3
449
Notes
JOI 2020 · JCIOI · CC BY-SA 4.0
Tags
No tags yet