long long oula(long long n)
{
long long rea=n;
for(int i=2; i*i<=n; i++)
if(n%i==0)//第一次找到的必为素因子
{
rea=rea-rea/i;
do
n/=i;//把该素因子全部约掉
while(n%i==0);
}
if(n>1)
rea=rea-rea/n;
return rea;
}
欧拉函数 模板
猜你喜欢
转载自blog.csdn.net/MallowFlower/article/details/81455391
今日推荐
周排行