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 ·
827 阅读 ·
0 评论