int euler(int n)
{
int ret=1;
for(int i=2;i*i<=n;i++)
{
if(n%i==0){
n/=i;ret*=i-1;
while(n%i==0){
n/=i;ret*=i;
}
}
}
if(n>1) ret*=n-1;
return ret;
}
欧拉函数
最新推荐文章于 2023-05-09 18:58:44 发布