杜教篩

我來填坑啦！（摘錄自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

>>阅读原文<<