莫比乌斯反演补坑

嘛，最近在疯狂刷题。。。。。 因为发现思维有点上去了。。。但实现能力爆炸了。。 好了，进入正题。。。。 对于莫比乌斯函数有个显然的性质 就是对于任意一个正整数，都有该正整数的因子的莫比乌斯函数之和 等于 该正整数是否为1 证明，你可以把这个因数和看成是每次选出任意个不同的质因数， 差不多求这个式子 然后，k是不同质数个数。。然后又因为上面处1外全为0，Q.D.E 然后这个性质可以去做好多题。。。。

>>阅读原文<<