题目大意:求 ∑ni=1φ(i) 和 ∑ni=1μ(i) 。
n≤231−1
令 F(n) 为 f(n) 的前缀和, G(n) 为 g(n) 的前缀和,且满足
BZOJ 3944 Sum 数论
最新推荐文章于 2022-07-15 22:41:04 发布
题目大意:求∑ni=1φ(i)\sum_{i=1}^n\varphi(i)和∑ni=1μ(i)\sum_{i=1}^n\mu(i)。 n≤231−1n\leq2^{31}-1 令F(n)F(n)为f(n)f(n)的前缀和,G(n)G(n)为g(n)g(n)的前缀和,且满足g(n)=∑i|nf(i)g(n)=\sum_{i|n}f(i),则有: G(n)=∑ni=1g(i)G(n)=\sum_
摘要由CSDN通过智能技术生成