Problem H: 小明爱数字

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $47$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划

小明喜欢一种神奇的数字,这种数字高位小于等于低位。如13是符合的,十位的1小于个位的3,而21不符合,十位大于个位

小明想计算[1,n]之间这样数字的个数,其中n(1<=n<10^10000)。

例如:12符合条件的数字有:1 2 3 4 5 6 7 8 9 11 12共有11个

一个数字n
1~n之间这样数字的个数
12
11