Skip to content

11409: 【原1409】首长的虐狗计划1

题目

题目描述

author: 陈天垚、陈仪宁 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1409

Description

首长和妹子在一起的时候常常玩一个游戏:

两个人从1轮流开始报数;

如果遇到7的倍数或者遇到的这个数的十进制表示中含7,则遇到的那个人需要喊“过”。

例如:

1 2 3 4 5 6 过 8 9 10 11 12 13 过 15 16 过 18 ……

首长老是输。不过现在妹子靠在他肩上睡觉,他开始思考这个游戏:

在区间\([L, R]\)里有多少数要喊“过”?

Input Format

第一行一个整数\(N\),代表数据总数。

接下来\(N\)行,每行两个整数\(L\)和\(R\)。

Output Format

共\(N\)行,每行一个整数,表示答案。

Sample Input

3
5 10
7 30 
2 100

Sample Output

1
6
30

Hint

对于\(40\%\)的数据,\(N\leq30\),\(L, R\leq10^{6}\)。

对于\(70\%\)的数据,\(N\leq300\),\(L, R\leq10^{9}\)。

对于\(100\%\)的数据,\(N\leq3000\),\(L, R\leq10^{18}\)。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!