反演中的常见公式

完美的总结都是为了偷懒

GCD的计数


这里写图片描述


反演中的常见公式_第1张图片


这里写图片描述

GCD之和


这里写图片描述


反演中的常见公式_第2张图片

LCM之和


反演中的常见公式_第3张图片


这里写图片描述

这里写图片描述

  • n是质数:
    这里写图片描述
  • n不是质数:
    • n的非平方质因子i
      这里写图片描述
    • n的其他质因子i(即n=i*p且i|p)
      这里写图片描述

其它常见公式

1~n中所有与n互质的数之和
反演中的常见公式_第4张图片

约数个数
反演中的常见公式_第5张图片

i^2前缀和
这里写图片描述

你可能感兴趣的:(反演,知识储备)