莫比乌斯反演杂谈

常见函数的狄利克雷卷积： 关于gcd(i,j) gcd(i,j)=∑d|gcd(i,j)φ(d) g c d ( i , j ) = ∑ d | g c d ( i , j ) φ ( d ) 如果在一些奇怪的位置，可设其为d，进行枚举。 也可以设其为p(x)，进行反演。 关于gcd(i,j)==1 等价于 ∑d|gcd(i,j)μ(d) ∑ d | g c d ( i , j ) μ ( d )

>>阅读原文<<