2024年11月7日
数论函数与筛法
摘要： 欧拉函数 \(\varphi(n)\) 表示 \([1,n]\) 中与 \(n\) 互质的数的个数。 对于质数 \(p\)，\(\varphi(p^k)=(p-1)\times p^{k-1}\)。\(\le p^k\) 中不是 \(p\) 的倍数中的数都与 \(p^k\) 互质，所以结果就是 \( 阅读全文
posted @ 2024-11-07 12:23 Mirasycle 阅读(12) 评论(0) 推荐(0) 编辑