#569. 有趣的数字

有趣的数字

题目描述

“举一反三”在同学们的学习过程中显得至关重要。小明同学在看到了一道名为“水仙数”的题目后得到启发。

现在小明也想出了一种数字名为“有趣的数”,它被定义为如果一个数中所有的数字除了其中一个以外其余的数字均相同,例如 6663666636119119 就是“有趣的数”,而 86688668666666则不是“有趣的数”。

你能帮小明找到在XXYY之间(包含XXYY)一共有多少“有趣的数”吗?

输入格式

输入文件仅包含一行,其中含有两个数字XXYY

输出格式

输出仅包含一行,存在多少个“有趣的数”。

输入输出样例

230 270
8
305 898746
1346

样例解释

230230270270 之间的“有趣的数”有:232233242244252255262266232、 233 、242 、244 、252 、255 、262 、266

说明/提示

5050%的数据 100100 <= XX <= YY <= 10610^6

100100%的数据 100100 <= XX <= YY <= 101610^{16}