[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
摘要：
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} 阅读全文
posted @ 2023-08-08 17:37 MoiLip 阅读(59) 评论(0) 推荐(0) 编辑
