| 题目名称 | 3757. 幼儿园数论题 |
|---|---|
| 输入输出 | kindergarten.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 op_组撒头屯
于2022-09-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：1， 通过率：100% | ||||
 op_组撒头屯 |
100 | 1.634 s | 21.95 MiB | C++ |
| 关于 幼儿园数论题 的近10条评论(全部评论) |
|---|
【题目描述】
给定正整数 $n$ ,记 $f(i)$ 表示从 $1$ 到 $i$ 所有与 $i$ 互质的数之和，求：
\[ \sum_{i=l}^{r} {f(i)}\] 对 $1e9+7$取模的值。
【输入格式】
本题包含多组数据。
第一行一个正整数 $T$ ，表示数据组数。
接下来 $T$ 行，每行两个正整数 $l$,$r$ 。
【输出格式】
$T$ 个整数，表示答案。
【样例输入】
1 1 5
【样例输出】
55
【数据规模与约定】
| 数据点编号 | $T,l,r$ |
| $1-2$ | $≤10$ |
| $3-6$ |
$≤10^3$ |
| $7-10$ |
$≤10^6$ |
【来源】
$rsr$
这种幼儿园难度的题，你应该可以直接秒吧？