P83247

恨7不成妻

难度 6 级 初三 动态规划入门 数位
讨论 统计 4通过 5提交 80%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

单身!

依然单身!

吉哥依然单身!

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

15654283302069.png

输出

请计算[L,R]中和7无关的的数字的平方高】和,并将结果对

15654283765057.png

求模后输出。

样例

样例 1
输入
3
1 3
10 11
17 17
输出
236
221
0

来源

动规专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交