積性函數前綴和

積性函數前綴和 建議向skywalker學習 OI大佬 fo0Old 名詞解釋： 1.積性函數 若函數 知足 f ( p ∗ q ) = f ( p ) ∗ f ( q ) f(p*q) = f(p)*f(q) f(p∗q)=f(p)∗f(q), p 與q互質 2. 前綴和，形式通常是 ∑ i = 1 n f ( n ) \sum_{i=1}^{n}f(n) i=1∑n​f(n) 3. 狄利克雷卷

>>阅读原文<<