2843: T3-蛇形数字(升级版)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:46
解决:9
题目描述
YZT 今年已经升二年级了,这个时候他才发现其实整数是有很多的,不仅仅是幼儿园妈妈教给他的 $0$ 到 $10$ ,而且 $11$、$12$、$13$ 等等全部都是整数,整数可以很长很长。
有一天沉迷于数字的 YZT 突然发现了这么一种数字,就是数字当中的每个数码都一样,比如$1$、$22$、$66$、$444$、$5555$ 等等,YZT 决定给这类数字起一个名字,叫做蛇形数字。
统计出 $N$ 到 $M$ 中有多少个蛇形数字
有一天沉迷于数字的 YZT 突然发现了这么一种数字,就是数字当中的每个数码都一样,比如$1$、$22$、$66$、$444$、$5555$ 等等,YZT 决定给这类数字起一个名字,叫做蛇形数字。
统计出 $N$ 到 $M$ 中有多少个蛇形数字
输入
输入两个整数,N和M
输出
输出一个整数,表示蛇形数的数量。
样例输入 复制
1000 10000000
样例输出 复制
36
提示
对于 $20\%$ 的数据,$0\le N、M\le1000 $,且数据保证 $N\le M$。
$100\%$ 的数据,$0\le N、M\le 10\times 10^{100} $,且数据保证 $N\le M$ ,且 $N$、$M$ 都是10的整数次幂。
$100\%$ 的数据,$0\le N、M\le 10\times 10^{100} $,且数据保证 $N\le M$ ,且 $N$、$M$ 都是10的整数次幂。