摘要：问题引入 已知积性函数$f(x)$ 要求其前$n$项和(\(n\leq 10^{10}\)) 其中对于所有质数$p$ 满足$f(p)=a_0+a_1p+a_2p2……$ 也就是可以表示成一个低阶多项式 且$f(pk)$可以快速计算 I 定义$lst(x)$表示$x$的最小质因子，$p_k$表示第$k 阅读全文