1. 求∑gcd(i, N) 1<=i <=N
k=gcd(i,n) , gcd(i/k,n/k)=1 ans=∑k*phi(n/k)
[poj2480]
2.求LCM(a,b,c,d,e,.......)
依次分解质因数,保留最大次项
3.求LCM(∑C(n,k)) (1<=k<=n)
hdu 5407
ans的因子:小于等于n+1的质数p,以及p的多次幂 最后再除以n+1
1. 求∑gcd(i, N) 1<=i <=N
k=gcd(i,n) , gcd(i/k,n/k)=1 ans=∑k*phi(n/k)
[poj2480]
2.求LCM(a,b,c,d,e,.......)
依次分解质因数,保留最大次项
3.求LCM(∑C(n,k)) (1<=k<=n)
hdu 5407
ans的因子:小于等于n+1的质数p,以及p的多次幂 最后再除以n+1