题目 求 ∑ i = 1 n ∑ j = 1 m l c m ( i , j ) \sum_{i=1}^n\sum_{j=1}^mlcm(i,j) i=1∑n​j=1∑m​lcm(i,j) 分析 原式= ∑ i = 1 n ∑ j = 1 m i j g c d ( i , j ) \sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i,j)} i=1∑n​j=1

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

BZOJ 2154 crash的数字表格   Description 　　今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了