積性函數前綴和求和的方法

　　將近一週的時間內，我專門學習了數論中有關積性函數求前綴和的一些方法，在被虐心的數論折磨得痛不欲生以後（然而我明明已經逃離了數學系爲何還要被數學虐啊摔！！），我終於基本掌握了這一方法，因此在這裏記錄一下基本的思想並放上一些題解，以便往後回顧。html 1、基本知識 1.積性函數 　　積性函數是指這樣一類數論函數，對於 ∀a,b∈N ∗   且 gcd(a,b)=1  有 f(ab)=f(a)∗f

>>阅读原文<<