Problem 2534 --看似简单的题目2534: 看似简单的题目
"
| Time Limit |
1 秒/Second(s) |
Memory Limit |
512 兆字节/Megabyte(s) |
| 提交总数 |
29 |
正确数量 |
11 |
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数论 数学 |
当前分类(单击移除)：
数论数学
单击选择分类：
众所周知，欧拉函数\phi(n)表示小于或等于n 的正整数中与n互质的数的个数。现在定义f(n)如下： f(n)=(\sum_{i=1}^{n}\phi(n^i))\mod(n+1) 如果要是让你求f(n)，那非常简单，现在需要求的是它的前缀和g(n)。g(n)的定义如下： g(n)=\sum_{i=1}^{n}f(i) 当然这仍然是非常简单的，你可以告诉我是多少吗？
第一行输入正整数T，表示数据的组数。
每组数据为一个正整数n。
数据范围: 1 \le n,T \le 10^6 。
对于每组数据，输出一行，格式为'Case #t: x'，t 为数据的组
号，x 为g(n)的值。
Case 1: 19
Case 2: 20263333
Case 3: 3
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[10 ms]
|
u8eu9u938u
|
446296
|
2019-07-01 18:27:48 |
| 内存最少[14728 KB]
|
thisislike
|
1101655 |
2024-05-06 22:29:55 |
| 第一AC |
计爱玲 |
413294
|
2019-05-01 22:33:09 |
| 第一挑战 |
石健强
|
247145 |
2018-05-17 02:28:42 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1815 |
安科ACM集训队-2024（4）博弈，数学与数论专题 |
2024-05-04 10:00:00 |
请登录
|
| 1343 |
ACM中级算法：数论素数 |
2019-05-11 19:00:00 |
请登录
|