Problem 2534 --看似简单的题目2534: 看似简单的题目
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$19$ |
正确数量 |
$10$ |
"
| 裁判形式 |
标准裁判/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 |
| 内存最少[$21424 $KB]
|
AOJ大管家
|
425482 |
2019-05-12 18:08:53 |
| 第一AC |
计爱玲 |
413294
|
2019-05-01 22:33:09 |
| 第一挑战 |
石健强
|
247145 |
2018-05-17 02:28:42 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1343 |
ACM中级算法：数论素数 |
2019-05-11 19:00:00 |
请登录
|