摘要： 观前提示 本题解仅提供一个理论复杂度正确的解法，因为本题模数为 $10^9+7$，没有优秀 $\text{MTT}$ 板子的我被卡常了。 正文部分 不妨设 $S_{n,m}=\sum_{i=0}^{n-1}i^m$，答案就是 $S_{n+1,k}$。 再设： $$ \begin{aligned} F 阅读全文