| 比赛场次 | 519 |
|---|---|
| 比赛名称 | EYOI与SBOI开学欢乐赛3rd |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2022-09-05 19:00:00 |
| 结束时间 | 2022-09-05 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 有思路的，细心点儿，争取多拿分； 没思路的，大胆点儿，争取拿到分； |
| 题目名称 | 小凯的数字 |
|---|---|
| 输入输出 | xiaokai.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 遥时_彼方 |
AAAAAAAAAA | 0.539 s | 1.72 MiB | 100 |
|
湖岸与夜与咸鱼 |
AAAAAAAAAA | 0.785 s | 1.72 MiB | 100 |
|
ZRQ |
AAAAAAAAAA | 0.876 s | 1.72 MiB | 100 |
|
op_组撒头屯 |
AAAAAAAAAA | 0.900 s | 1.72 MiB | 100 |
|
HeSn |
AAAAAAAAAA | 0.906 s | 1.72 MiB | 100 |
|
ムラサメ |
AAAAAAAAAA | 0.950 s | 0.73 MiB | 100 |
|
nick |
AAAAAAAAAA | 0.974 s | 1.72 MiB | 100 |
|
yrtiop |
AAAAAAAAAA | 1.063 s | 1.72 MiB | 100 |
|
lihaoze |
AAAAAAAAAA | 1.550 s | 1.77 MiB | 100 |
|
00000 |
AAAAAAAAAA | 2.071 s | 1.72 MiB | 100 |
|
Tab↹ |
AAAAAAATTT | 3.000 s | 1.72 MiB | 70 |
|
惠惠 |
AAAAAAATTT | 3.000 s | 1.72 MiB | 70 |
|
Lesater |
WAAAAAATTT | 3.233 s | 2.87 MiB | 60 |
|
什么都想学什么都学了一点的晓无痕 |
AAAAATTTTT | 5.000 s | 4.01 MiB | 50 |
 康尚诚 |
AAAAATTTTT | 5.003 s | 3.44 MiB | 50 |
|
该账号已注销 |
AAAAATTTTT | 5.068 s | 4.01 MiB | 50 |
|
Skloud |
AAAAATTTTT | 5.712 s | 4.20 MiB | 50 |
|
JasonW6 |
AAAAATTTTT | 5.787 s | 4.01 MiB | 50 |
【题目描述】
小凯有一天突发奇想，写下了一串数字：$l(l+1)(l+2)...(r-1)r$
例如：$l=2,r=5$时，数字为：$2345$
$l=8,r=12$时数字为：$89101112$
小凯很喜欢数字$9$，所以他想问你他写下的数字除以$9$的余数是多少
例如：$l=2,r=5$时，$2345\%9=5$
【输入格式】
第一行为数字$Q$,表示小凯有$Q$个问题
第$2$到$Q+1$行，每行两个数字$l,r$表示数字范围
【输出格式】
对于每行的问题输出一行，一个数字，表示小凯问题的回答
【样例输入1】
2 2 5 8 12
【样例输出1】
5 5
【样例说明1】
$2345\%9=5 ，89101112\%9=5$
【样例输入2】
3 1 999 123 456 13579 24680
【样例输出2】
0 6 0
【数据规模与约定】
$30\%$数据满足：$Q≤10;l,r≤100$
$50\%$数据满足：$Q≤100;l,r≤10000$
$70\%$数据满足：$Q≤1000;l,r≤10^6$
$100\%$数据满足：$Q≤10^6;0≤l,r≤10^{12}且l≤r$
【来源】
luogu P4942