摘要： 如果您对下文中的某些步奏或名词尚未了解，可以参考我的前一篇文章 Here 杜教筛用于求积性函数前缀和 对于积性函数$ f$，令$ S(n)=\sum\limits_{i=1}^nf(i)$，求$ S(n)$ $( n<=10^9)$ 我们找另一个积性函数$ g$, 对$ g$和$ f$做狄利克雷卷积 阅读全文