liang302

摘要： φ(N)=N(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) //注意这里的n φ(1)=1 1.欧拉函数是积性函数——若 m,n 互质，φ(mn)=φ(m)φ(n) 2.若 n 是素数 p 的 k 次幂，φ(n)=p^k-p^(k-1)=(p-1)p^(k-1 阅读全文