反演中的常见公式

完美的总结都是为了偷懒

GCD的计数

①

②

③

GCD之和

①

②

LCM之和

①

②

• n是质数：
  
• n不是质数：
  
  • n的非平方质因子i：
    
  • n的其他质因子i（即n=i*p且i|p）：
    

其它常见公式

① 1~n中所有与n互质的数之和

② 约数个数

③ i^2前缀和