莫比烏斯反演補坑

嘛，最近在瘋狂刷題。。。。。 因爲發現思維有點上去了。。。但實現能力爆炸了。。 好了，進入正題。。。。 對於莫比烏斯函數有個顯然的性質 就是對於任意一個正整數，都有該正整數的因子的莫比烏斯函數之和 等於 該正整數是否爲1 證明，你可以把這個因數和看成是每次選出任意個不同的質因數， 差不多求這個式子 然後，k是不同質數個數。。然後又因爲上面處1外全爲0，Q.D.E 然後這個性質可以去做好多題。。。。

>>阅读原文<<