OpenJudge

14:Seven

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

7道题叫做7

据说7是一个十分神奇的数,它拥有至少3个与7有关的性质,例如它是最小的存在某位为7的正整数,最小的各位数字之和为7的倍数的正整数,最小的为7的倍数的正整数,所以我们发现77很有关系,就是说77是相关的,同样的,我们可以定义一个数与7无关当且仅当:

  1. 这个数任何一位均非7

  2. 这个数各位数字之和不是7的倍数。

  3. 这个数本身不是7的倍数。

现在给出一个区间[L,R],试求出所有在[L,R]内与7无关的数的平方和。


输入
第一行两个整数L,R,含义如上文所示。
输出
输出一行表示答案模10^9+7的值。
样例输入
7 77
样例输出
67089
提示
【数据范围】
对于30%的数据,1 <= L <= R <= 100000。
对于100%的数据, 1 <= L <= R <= 10^18。
【HINT】
数据均为非随机生成的良心数据。
来源
Artanis
全局题号
7072
添加于
2016-09-24
提交次数
8
尝试人数
3
通过人数
3