51nod1238 最小公倍数之和V3
题目:求∑ni=1∑nj=1lcm(i,j)(n<=1010)\sum^n_{i=1}\sum^n_{j=1}lcm(i,j)(n<=10^{10})。 先算一个东西。 C(n)=∑j=1ni[i⊥n](⊥表示互质)C(n)=\sum^n_{j=1}i[i\bot n](\bot 表示互质) 证: C(n)=∑j=1ni[i⊥n]C(n)=\sum^n_{j=1}i[i\bot n] 反演
原创
2017-06-02 21:49:17 ·
837 阅读 ·
0 评论