杜教筛

我来填坑啦！（摘录自pengym大佬博客） 前置技能： 各种积性函数 我们平时所惯用的数论函数都是积性函数。 积性函数的定义：如果已知一个函数为数论函数，且 f ( 1 ) = 1 f(1)=1 f(1)=1，并且满足以下条件，若对于任意的两个互质的正整数 p , q p,q p,q都满足 f ( p ∗ q ) = f ( p ) ∗ f ( q ) f(p*q)=f(p)*f(q) f(p∗q

>>阅读原文<<