bnuoj53075 外挂使用拒绝

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

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

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

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

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

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

 

posted @ 2018-04-16 20:25  ACMsong  阅读(568)  评论(0编辑  收藏  举报