[HDU4507]吉哥系列故事——恨7不成妻

发布时间:2017-2-26 2:17:40 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"[HDU4507]吉哥系列故事——恨7不成妻 ",主要涉及到[HDU4507]吉哥系列故事——恨7不成妻 方面的内容,对于[HDU4507]吉哥系列故事——恨7不成妻 感兴趣的同学可以参考一下。

[HDU4507]吉哥系列故事——恨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 求模后输出。

输入示例

31 910 1117 17

上一篇:Linux 监控文件被什么进程修改
下一篇:innerHTML

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。