CF1157A Reachable Numbers

题目描述

有一个函数$f(x)$,效果是将$x+1$后,去掉末尾所有的$0$,例如: $f(599)=6$,因为$599+1=600→60→6$ $f(7)=8$,因为$7+1=8$ $f(9)=1$,因为$9+1=10→1$ $f(10099)=101$,因为$10099+1=10100→1010→101$ 我们可以多次进行函数$f(x)$的运算,从而让一个数$x$转换为另一个数,例如$10098$可以转换为$102$,因为$f(f(f(10098)))=f(f(10099))=f(101)=102$。 你需要做的是给你一个数$n$,求出$n$经过多次函数$f(x)$的计算,能转换为几个不同的数(包括自身)?

输入格式

输出格式

说明/提示

The numbers that are reachable from $ 1098 $ are: $ 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1098, 1099 $ .