摘要：令$f(x) = x^{2^{k}-1}$，我们可以在$O(k)$的时间内求出$f(x)$。 如果对$1$到$n$都跑一遍这个求解过程，时间复杂度$O(kn)$，在规定时间内无法通过。 所以需要优化。 显然这是一个积性函数，那么实际上只要对$10^{6}$以内的质数跑$O(k)$的求解过程。 而$1 阅读全文