2025年5月20日
2025.5.10-5.20 学习随记（数学）
摘要： 1.筛质数 感觉不是很难，稍微想想应该可以。 2.分解质因数 分解质因数的运用。 3.快速幂 4.约数个数 5.欧拉函数 公式是 phi(n)=n(1-1/p1)(1-1/p2)...(1-1/pk)， p1~pk 为 n 的质因数。 然后可以通过筛法求 1~n 每个数的欧拉函数。 6.同余和 CR 阅读全文
posted @ 2025-05-20 21:20 MafuyuQWQ 阅读(35) 评论(0) 推荐(0)