反演中的常見公式

完美的總結都是爲了偷懶 GCD的計數 ① ② ③ GCD之和 ① ② LCM之和 ① ② n是質數： n不是質數： n的非平方質因子i： n的其他質因子i（即n=i*p且i|p）： 其它常見公式 ① 1~n中所有與n互質的數之和 ② 約數個數 ③ i^2前綴和

>>阅读原文<<