积性函数前缀和求和的方法

　　将近一周的时间内，我专门学习了数论中有关积性函数求前缀和的一些方法，在被虐心的数论折磨得痛不欲生以后（然而我明明已经逃离了数学系为何还要被数学虐啊摔！！），我终于基本掌握了这一方法，因此在这里记录一下基本的思想并放上一些题解，以便往后回顾。html 1、基本知识 1.积性函数 　　积性函数是指这样一类数论函数，对于 ∀a,b∈N ∗   且 gcd(a,b)=1  有 f(ab)=f(a)∗f

>>阅读原文<<