AT_joi2020_yo2_c 桁和 (Digit Sum)

题目描述

JOI 君最初持有一个 $1$ 到 $N$ 之间的整数。JOI 君进行了如下操作 $0$ 次或多次,最终手中的整数变成了 $N$。 - 将当前整数的各位数字之和加到当前整数上。 给定 $N$,请编写程序求出 JOI 君最初可能持有的整数的个数。

输入格式

输入以如下格式从标准输入读入。 > $N$

输出格式

请输出 JOI 君最初可能持有的整数的个数,输出一行。

说明/提示

## 限制条件 - $1 \leq N \leq 1\,000\,000$。 - $N$ 是整数。 ## 样例解释 1 例如,JOI 君最初持有整数 $5$,经过 $3$ 次操作后,数值变化为 $5 \rightarrow 10 \rightarrow 11 \rightarrow 13$。JOI 君最初可能持有的整数为 $5, 10, 11, 13$,共 $4$ 个。 由 ChatGPT 4.1 翻译