可能是一篇(抄来的)min25学习笔记 一个要求很多的积性函数 我们考虑有一个积性函数,这个函数满足可以快速计算质数处的值 且质数可以写成一个多项式的形式--而且这个多项式如果强行套在合数上,满足积性,我也不知道有没有除了\(x^{k}\)别的多项式惹 假如\(F(x) = x^{k}\)吧 我们想要计算这个东西 \(g(n,j)\)表示前\(n\)个数里,质数的和,加上合数中最小质因子大于\(P_{j}\)的和 那么,怎么求呢 我们考虑已经求好\(g(n,j - 1)\)这个数组 那么如果\(…