阅读背景:

求欧拉函数_flyzer的博客_求欧拉函数

来源:互联网 

欧拉函数 phi(n)

性质:

1.若a为质数,phi[a]=a-1;
2.若a为质数,b mod a=0,phi[a*b]=phi[b]*a 2.若a为质数




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: