bnuoj53075 外挂使用拒绝

题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=53075

第一次给校赛出题，来为自己的题目写一发题解吧。

其实我原本的题意非常简洁：

结果被另一位出题大佬打包成了极其复杂的题意（或者说给这个算法想到了一个应用场景？）

这个题目实际上是参考了2017年多校的某个前缀和的题目（具体链接找不到了），因此想到了逆前缀和。

如果k再小一点的话可以考虑矩阵快速幂，但是k这么大，只好找规律了。题解如下：