杜教筛
杜教筛被用来求积性函数的前缀和。
设有积性函数 \(f(x)\)，其前缀和为 \(S(n) = \sum \limits_{i = 1}^{n} f(i)\)。
考虑构造 \(h(x)\) 和 \(g(x)\)，满足 \(h = f \times g\)。
推一下式子 ：
杜教筛被用来求积性函数的前缀和。
设有积性函数 \(f(x)\)，其前缀和为 \(S(n) = \sum \limits_{i = 1}^{n} f(i)\)。
考虑构造 \(h(x)\) 和 \(g(x)\)，满足 \(h = f \times g\)。
推一下式子 ：