淺談積性函數求前綴和

轉載至https://blog.csdn.net/skywalkert/article/details/50500009php 前置技能 積性函數的定義html 若f(n)f(n)的定義域爲正整數域，值域爲複數，即f:Z+→Cf:Z+→C，則稱f(n)f(n)爲數論函數。 若f(n)f(n)爲數論函數，且f(1)=1f(1)=1，對於互質的正整數p,qp,q有f(p⋅q)=f(p)⋅f(q)f(p

>>阅读原文<<