嘛，最近在疯狂刷题。。。。。
因为发现思维有点上去了。。。但实现能力爆炸了。。
好了，进入正题。。。。
对于莫比乌斯函数有个显然的性质
就是对于任意一个正整数，都有该正整数的因子的莫比乌斯函数之和 等于 该正整数是否为1
证明，你可以把这个因数和看成是每次选出任意个不同的质因数，
差不多求这个式子
然后，k是不同质数个数。。然后又因为上面处1外全为0，Q.D.E
然后这个性质可以去做好多题。。。。比如说枚举gcd然后各种骚操作。。。
莫比乌斯反演补坑
猜你喜欢
转载自blog.csdn.net/qq_41567618/article/details/105060331
今日推荐
周排行