欧拉函数
euler1
鼎城网站建设公司创新互联,鼎城网站设计制作,有大型网站制作公司丰富经验。已为鼎城成百上千提供企业网站建设服务。企业网站搭建\成都外贸网站制作要多少钱,请找那个售后服务好的鼎城做网站的公司定做!
int euler(int n) { int res=n,a=n; for(int i=2;i*i<=a;i++) { if(a%i==0) { res=res/i*(i-1); while(a%i==0)a/=i; } } if(a>1)res=res/a*(a-1); return res; }
euler2
int phi[maxn+5]; void euler() { phi[1]=1; for(int i=2;ieuler3
int phi[maxn+5],prime[maxn+5],cnt; bool notp[maxn+5]; void getphi() { phi[1]=1,cnt=0; for(int i=2;i<=maxn;i++) { if(!notp[i]) { prime[++cnt]=i; phi[i]=i-1; } for(int j=1;j<=cnt&&i*prime[j]<=maxn;j++) { notp[i*prime[j]]=1; if(i%prime[j]==0) { phi[i*prime[j]]=phi[i]*prime[j];break; } else phi[i*prime[j]]=phi[i]*(prime[j]-1); } } }
网站标题:欧拉函数
文章源于:http://scyanting.com/article/gidsgi.html