【bzoj4173】数学

2015年7月14日2,5233

Description

 

Input

 输入文件的第一行输入两个正整数 。

Output

 如题

Sample Input

5 6

Sample Output

240

HINT

 N,M<=10^15

 

证明还是比较靠谱的。

嗯嗯

1 #include
       
         2 #include
        
          3 #include
         
           4 #include
          
            5 #include
           
             6  7 using namespace std; 8  9 typedef long long ll;10 const ll mod=998244353;11 12 ll n,m;13 ll phi(ll n)14 {15     ll ans=n,sq=(ll)sqrt(n);16     for (int i=2;i<=sq;i++)17     if (n%i==0)18     {19         ans=ans/i*(i-1);20         while (n%i==0) n=n/i;21     }22     if (n>1) ans=ans/n*(n-1);23     return ans%mod;24 }25 int main()26 {27     int x;28     scanf("%lld%lld",&n,&m);29     ll ans=phi(n)*phi(m)%mod*(n%mod)%mod*(m%mod)%mod;//这里mod要强烈注意，里面mod，外面也要mod！！！！！30     printf("%lld",ans);31 }