2024年9月1日
浅谈欧拉函数
摘要： 欧拉函数 定义 对于任意的正整数 \(n\)，欧拉函数 \(\phi(n)\) 表示小于等于 \(n\) 的所有数中与 \(n\) 互质的数的个数。 暴力实现 那么根据定义，不难直接打出一个时间复杂度 \(O(n)\) 的代码，枚举所有小等于 \(n\) 的数字 \(i\)，若 \(\gcd(n,i 阅读全文
posted @ 2024-09-01 16:33 Atserckcn 阅读(118) 评论(0) 推荐(0)