莫比烏斯反演學習記錄（最菜的垃圾而淺薄基礎的總結）

鑑於容易忘，決定先把目前會的寫出來..... 莫比烏斯函數： 對於一個整數N，按照算數基本定理分解質因數爲N = p1^c1 * p2^c2 * p3^c3 * ... * pm^cm               0 存在i∈[1, m],ci>1 μ(N) = { 1 m≡0(mod 2),任意i∈[1, m],ci = 1             -1 m≡1(mod 2),任意i∈[1, m

>>阅读原文<<