#P2567. [SCOI2010] 幸运数字

    ID: 1515 远端评测题 1000ms 125MiB 尝试: 1 已通过: 0 难度: 5 上传者: 标签>各省省选四川2010容斥深度优先搜索DFS剪枝

[SCOI2010] 幸运数字

题目背景

四川 NOI 省选 2010。

题目描述

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

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

输入格式

输入数据是一行,包括 22 个数字 aabb

输出格式

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

1 10
2

提示

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

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