莫比乌斯反演相关
Posted bestwyj
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了莫比乌斯反演相关相关的知识，希望对你有一定的参考价值。
（1）常用公式；
由莫比乌斯函数的容斥意义易得。
(sum_{} F(...)[gcd(...)==1])
(=sum_{i} F(i)sum_{d|i} μ(d))
(=sum_{d}μ(d)sum_{k} F(kd))
枚举(gcd)可知，
(sum_{i=1}^N sum_{j=1}^M F(gcd(i,j)))
(=sum_{i=1}^N frac{N}{i} frac{M}{i} sum_{d|i} μ(d)F(i/d))
以上是关于莫比乌斯反演相关的主要内容，如果未能解决你的问题，请参考以下文章