题目描述 求 输入 第一行包含一个正整数T，表示有T组测试数据。接下来T<=10^5行，每行给出一个正整数N,N<=10^6。 输出 包含T行，依次给出对应的答案。 样例输入 7 1 10 100 1000 10000 100000 1000000 样例输出 1 2127 18446224 1830 ...
分类：
其他好文 时间：
2017-09-13 21:16:29
阅读次数：
152
题目大意：求∑Ni=1∑Nj=1Lcm(i,j)\sum_{i=1}^N\sum_{j=1}^NLcm(i,j)
一开始写了个莫比乌斯反演结果T到死。。。
∑Ni=1∑Nj=1Lcm(i,j)=∑Ni=1i+2∑Ni=1∑i?1j=1Lcm(i,j)=∑Ni=1i+2∑Ni=1∑i?1j=1i?jGcd(i,j)=∑Ni=1i+2∑Nd=1∑?Nd?i=2∑i?1j=1[gcd(i,j)=1]d...
分类：
其他好文 时间：
2015-04-08 18:04:01
阅读次数：
145
