摘要： 神仙东西，考到了学习一下。 条件：$f(x)$为积性函数,$f(p)$低阶多项式,$f(p^k)$可快速求 为啥f（p）要求是个低阶多项式？因为这个要求是完全积性的。 然后可以去预处理一些东西 g[i][j]表示[1,i]中数为质数或low>p[j]的函数和（为f(p)低阶多项式形式） 考虑转移 $ 阅读全文