#P1853. [Scoi2010]幸运数字

    ID: 875 传统题 1000ms 64MiB 尝试: 3920 已通过: 1053 难度: 7 上传者: 标签>CF2200提高+/省选-容斥原理最小公倍数消除被支配候选深度优先搜索可行性剪枝搜索顺序优化欧几里得算法

[Scoi2010]幸运数字

[SCOI2010] 幸运数字

题目背景

四川 NOI 省选 2010。

题目描述

在中国,很多人都把 66 和 88 视为是幸运数字!lxhgww 也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字 66 和 88 的那些号码,比如 6868,666666,888888 都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在 [1,100][1,100] 的区间内就只有 66 个(66,88,6666,6868,8686,8888),于是他又定义了一种“近似幸运号码”。lxhgww 规定,凡是“幸运号码”的倍数都是“近似幸运号码”,当然,任何的“幸运号码”也都是“近似幸运号码”,比如 1212,1616,666666 都是“近似幸运号码”。

现在 lxhgww 想知道在一段闭区间 [a,b][a, b] 内,“近似幸运号码”的个数。

输入格式

输入数据是一行,包括 22 个数字 aa 和 bb。

输出格式

输出数据是一行,包括 11 个数字,表示在闭区间 [a,b][a, b] 内“近似幸运号码”的个数。

样例 #1

样例输入 #1

1 10

样例输出 #1

2

提示

对于 30%30\% 的数据,保证 1≤a≤b≤1061\le a\le b\le10^6。

对于 100%100\% 的数据,保证 1≤a≤b≤10101\le a\le b\le10^{10}。