Description 求 ∑ni=1∑mj=1lcm(i,j) \sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sample Output 122 HINT T <= 10

题解： 第一次学莫比乌斯反演就是死在了这道题上 这一次终于啃掉了 最后面的那个东西是一个积性函数，线性筛的时候计算，需要自己手推一下 总结几个小技巧： 1.分母不好处理可以想办法弄到分子上去 2.枚举一个数的倍数时可以直接用等比（差）等类似方法计算 3.积性函数扔到一起还是一个积性函数，在线性筛的时候可以预处理前缀和 //by sdfzchy#include<cstdio>