acm 莫比乌斯反演 定义 定理:\(F(n)\)与\(f(n)\)是非负整数集合上的两个函数，并且满足\(F(n)=\sum_{d|n}^{} f(d)\)公式，那么就有$$f(n)=\sum_{d|n}^{} \mu(d)F({n \over d})$$ 上述函数\(\mu(d)\),就是莫比乌斯函数 定义如下: 1. 若 \(d = 1\)，则 \(\mu(d) = 1\) 2. 若 \(d = p_1p_2 \cdots p_