反演中的常见公式

完美的总结都是为了偷懒 GCD的计数 ① ② ③ GCD之和 ① ② LCM之和 ① ② n是质数: n不是质数: n的非平方质因子i: n的其他质因子i(即n=i*p且i|p): 其它常见公式 ① 1~n中所有与n互质的数之和 ② 约数个数 ③ i^2前缀和
相关文章
相关标签/搜索