吉哥系列故事——恨7不成妻
来源:互联网 发布:甄嬛传演技知乎 编辑:程序博客网 时间:2024/05/01 18:29
Problem Description
单身!
依然单身!
吉哥依然单身!
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无关的数字的平方和。
依然单身!
吉哥依然单身!
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无关的数字的平方和。
Input
输入数据的第一行是case数T(1 <= T <= 50),然后接下来的T行表示T个case;每个case在一行内包含两个正整数L, R(1 <= L <= R <= 10^18)。
Output
请计算[L,R]中和7无关的数字的平方和,并将结果对10^9 + 7 求模后输出。
Sample Input
31 910 1117 17
Sample Output
2362210
Source
2013腾讯编程马拉松初赛第一场(3月21日)
转载地址:http://acm.hdu.edu.cn/showproblem.php?pid=4507
- 吉哥系列故事——恨7不成妻
- 吉哥系列故事——恨7不成妻
- [数位DP]HDU 4507——吉哥系列故事——恨7不成妻
- HDU 4507 吉哥系列故事——恨7不成妻(数位DP)
- hdu 4507 吉哥系列故事——恨7不成妻
- hdu 4507 吉哥系列故事——恨7不成妻 数位DP
- 吉哥系列故事——恨7不成妻 hdu4507
- hdu 4507 吉哥系列故事——恨7不成妻(数位DP,5级)
- hdu4507 吉哥系列故事——恨7不成妻
- HDU 4507 吉哥系列故事——恨7不成妻(数位DP)
- hdu 吉哥系列故事——恨7不成妻 数位DP
- 【数位DP】HDU 4507 吉哥系列故事——恨7不成妻
- HDU 4507 吉哥系列故事——恨7不成妻(数位DP)
- 数位dp HDU 4507 吉哥系列故事——恨7不成妻
- 数位dp_HDU_4507_吉哥系列故事——恨7不成妻
- hdu 4507 吉哥系列故事——恨7不成妻 (数位dp)
- hdu 4507 吉哥系列故事——恨7不成妻
- [数位dp] hdu 4507 吉哥系列故事——恨7不成妻
- MAC (Mountain Lion)+Eclipse+python+Django+PyDve+MySQL 安装错误解决办法
- IOS百度地图开发系列-百度地图不能正常显示
- 使用URL参数+Controls层实现网站用户权限管理
- android 监听电源键
- 经由过程代码设置radiobutton不合方位图标的两种办法
- 吉哥系列故事——恨7不成妻
- jquery表单验证,确定必须字段不留空,为数字
- asp.net gridview
- 新买的3TB新硬盘为何缩水了??
- linux 的shell 编写常用技巧
- 湫湫系列故事——减肥记I
- Codeforces Round #177 (Div. 1) / 288A Polo the Penguin and Strings(贪心)
- linux中的PATH环境变量
- map容器