2843: T3-蛇形数字(升级版)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:46 解决:9

题目描述

YZT 今年已经升二年级了,这个时候他才发现其实整数是有很多的,不仅仅是幼儿园妈妈教给他的 $0$ 到 $10$ ,而且 $11$、$12$、$13$ 等等全部都是整数,整数可以很长很长。

有一天沉迷于数字的 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的整数次幂

来源/分类