TLE 的可能原因：

• 本题必须用快读，cin 和 scanf 都会 TLE。
• 计算 k^i 可以线性递推，完全没必要套一个快速幂。

MLE 的可能原因：

• 前缀积和 k^i 都不需要开数组存，一个变量就够了。本题的数据大小只能开三个长度为 n 的数组。为什么不再卡紧一点变成只能开两个

这道题卡时间空间都特别紧，我基本把所有坑都踩了/kk