clapp

摘要： # 杜教筛 ## 杜教筛的基本形式 对于积性函数$g(n)$我们希望求他的前缀和$S_g(n)$，如果有另一积性函数$f(n)$满足$f*g=h$，且$fh$的前缀和易求，那么我们可以通过$S_f(n) S_h(n)$快速的求出$S_g(n)$。 $$ \begin{aligned} S_h(n)& 阅读全文