莫比乌斯反演学习记录（最菜的垃圾而浅薄基础的总结）

鉴于容易忘，决定先把目前会的写出来..... 莫比乌斯函数： 对于一个整数N，按照算数基本定理分解质因数为N = p1^c1 * p2^c2 * p3^c3 * ... * pm^cm               0 存在i∈[1, m],ci>1 μ(N) = { 1 m≡0(mod 2),任意i∈[1, m],ci = 1             -1 m≡1(mod 2),任意i∈[1, m

>>阅读原文<<