比翼鼠の博客

摘要： 我们将要通过 Min25 筛解决积性函数前缀和的问题。 令 \(P_k\) 为第 \(k\) 个质数，我们将所有数分成质数和合数进行讨论。并且我们不妨将 \(p^k(p^k - 1)\) 拆成 \(p^{2k} - p^k\)，接下来只讨论对于 \(p^k\) 的求和。 令 \(S(n, j) = 阅读全文