积性函数前缀和

积性函数前缀和 建议向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. 狄利克雷卷
相关文章
相关标签/搜索