摘要： 题解 法一： 卷积忘完了，考场上根本没想到。。 可以发现要求的就是$f I^k$，这里的$ $是狄利克雷卷积。 然后狄利克雷卷积支持结合律。 所以快速幂就完事了。 时间复杂度$O(n\log n\log k)$ 法二： 考虑$f(x)$对于$g(i)$的贡献，一定是$f(x) y$的形式，$y$为一 阅读全文