「BZOJ4173」数学
Description
Input
输入文件的第一行输入两个正整数 。
Output
如题
Sample Input
5 6
Sample Output
240
HINT
N,M<=10^15
题解
贴个大爷的式子：
http://blog.csdn.net/popoqqq/article/details/46820313
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 |
#include<map> #include<set> #include<ctime> #include<cstdio> #include<cstring> #include<vector> #include<cstdlib> #include<iostream> #include<algorithm> #define inf 1000000000 #define ll long long #define mod 998244353 using namespace std; ll read() { ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } ll n,m; ll phi(ll n) { ll tmp=n; for(ll i=2;i*i<=n;i++) if(n%i==0) { tmp/=i;tmp*=i-1; while(n%i==0)n/=i; } if(n!=1)tmp/=n,tmp*=n-1; return tmp; } int main() { n=read();m=read(); cout<<(phi(n)%mod)*(phi(m)%mod)%mod*(n%mod)%mod*(m%mod)%mod<<endl; return 0; } |
计数器 9854725
OI 课件=>
OI 课件=>
黄学长 请问为什么
n n
∑i =∑ ∑φ(k)
i=1 i=1 k|i
谢谢
竟然吞格式..
明天就是day1了，现在好虚啊，来跪黄学长涨rp啦
orzorzorzorzorzorzorzorzorzorzorz