#P2567. [SCOI2010] 幸运数字

    ID: 1588 Type: RemoteJudge 1000ms 125MiB Tried: 0 Accepted: 0 Difficulty: 5 Uploaded By: Tags>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}