标签：sof 数论 基础 phi mic 等于 style microsoft family
欧拉函数\(φ(n)\)表示小于或者等于M的正整数中与M互质的数的数目。
特殊的，\(φ(n) = 1\)
若\(n\)是质数\(p\)的\(k\)次幂，\(φ(n) = φ(p^k) = p^k - p^{k-1} = (p-1) * p^{k-1}\)
标签：sof 数论 基础 phi mic 等于 style microsoft family
原文地址：https://www.cnblogs.com/qixingzhi/p/9293503.html
