| 题目名称 | 3717. 小凯的数字 |
|---|---|
| 输入输出 | xiaokai.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 op_组撒头屯
于2022-07-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：55， 通过率：23.64% | ||||
 康尚诚 |
100 | 0.666 s | 1.72 MiB | C++ |
 李星昊 |
100 | 0.788 s | 1.72 MiB | C++ |
|
op_组撒头屯 |
100 | 0.949 s | 4.10 MiB | C++ |
|
Skloud |
100 | 1.012 s | 0.73 MiB | C++ |
|
ムラサメ |
100 | 1.021 s | 1.72 MiB | C++ |
|
李星昊 |
100 | 1.068 s | 0.73 MiB | C++ |
|
nick |
100 | 1.081 s | 1.72 MiB | C++ |
|
惠惠 |
100 | 1.124 s | 1.72 MiB | C++ |
|
惠惠 |
100 | 1.141 s | 1.72 MiB | C++ |
|
qyd |
100 | 1.240 s | 4.10 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛3rd | |||
| 关于 小凯的数字 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一个小证明：
一个数字可以拆为 $a_1 * 100... + a_2 * 100... + ··· + a_{n-1} * 10 + a_n$ 把他拆为两个式子： $a_1 * 999... + a_2 * 99... + ··· + a_{n-1} * 9$ $a_1 + a_2 + ··· + a_{n-1} + a_n$两式相加等于原式，$1$ 式又一定是 $9$ 的倍数，所以一个数%9的余数与该数各数位之和%9相等(即为 $2$ 式) ┭┮﹏┭┮
2024-02-19 09:10
1楼
| ||||
【题目描述】
小凯有一天突发奇想，写下了一串数字：$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