積性函數前綴和

積性函數前綴和 建議向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. 狄利克雷卷
相關文章
相關標籤/搜索