欧拉函数 || Calculation 2 || HDU 3501

题面：

题解：欧拉函数的基础应用，再套个很 easy 的等差数列前 n 项和就成了。

啊，最近在补作业+准备月考+学数论，题就没怎么写，感觉菜得一匹>_<

CSL加油加油~！

代码：

 #include<cstdio>
 #include<cmath>
 #define ll long long
 #define mod(a) ((a)>=MOD?(a)%MOD:(a))
 using namespace std;
 const ll MOD=;
 ll N,sq,phi,n;
 int main(){
     scanf("%lld",&N);
     while(N){
         phi=N;
         sq=sqrt(N);
         n=N;
         for(int i=;i<=sq;i++){
             if(n%i==){
                 phi=mod(phi*(i-)/i);
                 while(n%i==) n/=i;
             }
         }
         if(n>) phi=mod(phi*(n-)/n);
         phi=mod(phi*N/);
         printf("%lld\n",mod((+N)*N/-N-phi+MOD));
         scanf("%lld",&N);
     }
     return ;
 }

---

By:AlenaNuna