欧拉函数题
裸地
题解了
关键在于1<=n
这里以为会卡时限...
结果没有
一堆大质数能暴死
目测先指数判定
然后在for
就妥了
1Y
#include<stdio.h>
#define ULL unsigned long long
int main(){
int n;
while(scanf("%d",&n)!=EOF&&n){
int i,tp=n;
ULL res=n;
for(i=2;i<=n;i++){
while(n%i==0){
res*=(i-1);
res/=i;
while(n%i==0)n/=i;
}
}
printf("%I64u\n",res);
}
return 0;
}