φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) φ(1)=1 1.欧拉函数是积性函数——若 m,n 互质,φ(mn)=φ(m)φ(n) 2.若 n 是素数 p 的 k 次幂,φ(n)=pk-p(k-1)=(p-1)p^(k-1),也就是在p的基础上乘上(p-1) 因为除了 p 的倍数外,其他数都跟 n 互质 void get_eulers(int n) {
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有