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
求解下面式子,其中和分别表示莫比乌斯函数和欧拉函数
Format
Input
第一行一个正整数 ,表示测试用例组数。 接下来 行,每行输入两个 ,用一个空格隔开。
Output
对每组 每一行输出一个整数即计算结果。
Samples
Hint
莫比乌斯函数 :若 中含有非平凡平方因子(即存在某个正整数 )则 ,否则不妨设 的唯一分解为 ,则 .
欧拉函数 : 表示 中和 互质的数的个数。
2024年第八届西南石油大学程序设计新生赛(验题)
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 14
- Start at
- 2024-10-16 17:15
- End at
- 2024-10-17 17:15
- Duration
- 24 hour(s)
- Host
- Partic.
- 12