ez4OIer
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
谁敢向基础数论挑衅?我将终结他的生命!一键烧脑费马小定理符文已配置。
Description
求解下面式子,其中和分别表示莫比乌斯函数和欧拉函数
$$\sum_{k=1}^{n} \mu(k) \cdot \left( a^{\varphi(k) + 1} \mod k \right) $$Format
Input
第一行一个正整数 ,表示测试用例组数。 接下来 行,每行输入两个 ,用一个空格隔开。
Output
对每组 每一行输出一个整数即计算结果。
Samples
3
33
1010
100100
-1
0
97
Hint
莫比乌斯函数 :若 中含有非平凡平方因子(即存在某个正整数 )则 ,否则不妨设 的唯一分解为 ,则 .
欧拉函数 : 表示 中和 互质的数的个数。
2024年第八届西南石油大学程序设计新生赛(正式赛)
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 13
- Start at
- 2024-10-27 14:15
- End at
- 2024-10-27 18:15
- Duration
- 4 hour(s)
- Host
- Partic.
- 77