反演中的常见公式

完美的总结都是为了偷懒 GCD的计数 ① ② ③ GCD之和 ① ② LCM之和 ① ② n是质数： n不是质数： n的非平方质因子i： n的其他质因子i（即n=i*p且i|p）： 其它常见公式 ① 1~n中所有与n互质的数之和 ② 约数个数 ③ i^2前缀和

>>阅读原文<<