Longge's problem[欧拉函数]

Longge's problem[欧拉函数]

​​传送门​​

#include#include#define LL long longusing namespace std;LL n; LL phi(LL x){ LL ans=x; for(LL i=2;i*i<=x;i++){ if(x%i==0){ ans = (ans/i) * (i-1); while(x%i==0) x/=i; } }if(x>1) ans = (ans/x) * (x-1); return ans;}int main(){ while(~scanf("%lld",&n)){ LL ans=0; for(LL i=1;i*i<=n;i++){ if(n%i==0){ ans += (LL)phi(n/i)*i; if(i*i < n) ans += (LL)phi(i)*(n/i); } }printf("%lld\n",ans); }return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。