4507：吉哥系列故事——恨7不成妻

题目描述

　　单身!
　　依然单身！
　　吉哥依然单身！
　　DS级码农吉哥依然单身！
　　所以，他生平最恨情人节，不管是214还是77，他都讨厌！
　　
　　吉哥观察了214和77这两个数，发现：
　　2+1+4=7
　　7+7=7*2
　　77=7*11
　　最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！

　　什么样的数和7有关呢？

　　如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关——
　　1、整数中某一位是7；
　　2、整数的每一位加起来的和是7的整数倍；
　　3、这个整数是7的整数倍；

　　现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。

输入解释

输入数据的第一行是case数T(1 <= T <= 50)，然后接下来的T行表示T个case;每个case在一行内包含两个正整数L, R(1 <= L <= R <= 10^18)。

输出解释

请计算[L,R]中和7无关的数字的平方和，并将结果对10^9 + 7 求模后输出。

输入样例

输出样例

236
221
0

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2013腾讯编程马拉松初赛第一场（3月21日）

源链接： HDU-4507

最后修改于 2020-10-25T23:14:11+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
1000/500MS(Java/Others)	65535/32768K(Java/Others)