幸运数字(number) Time Limit:1000ms Memory Limit:64MB
题目描述 LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使 用一些方法来增加自己的运气值。 它觉得,通过收集幸运数字可以快速的增加它的 RP 值。 它给幸运数字下了一个定义:如果一个数 x 能被 3 整除或被 5 整除或被 7 整除,则这个 数为幸运数字。 于是它想让你帮帮它在 L~R 中存在多少幸运数字。
输入格式(number.in) 第一行两个数 L,R。
输出格式(number.out) 一个数表示答案。
输入样例 10 15
输出样例 4
数据范围 对于 50%的数据 1<=L<=R<=10^5。 对于 60%的数据 1<=L<=R<=10^9。 对于 80%的数据 1<=L<=R<=10^18。 对于 90%的数据 1<=L<=R<=10^100。 对于另外 10%的数据 L=1,1<=R<=10^100。 对于 100%的数据 L,R没有前导 0。