摘要： Jan's LightOJ :: Problem 1132 - Summing up Powers 我的队友xdp给我做的一道矩阵快速幂的题。昨晚花了两三个小时，想出了怎么用矩阵来实现转移，今天早上校赛前打了预处理，然后校赛回来以后就把它A了！ 题意就是求给出式子的结果mod 2^32的最终结果。 开始的时候，还真的想不到怎么用矩阵实现快速的状态转移，只好百度一下这个式子有没有什么公式。不过，一轮搜索过后还是没有可以套矩阵的方法，或者可以快速求解的公式，所以只好把这个式子写成关于n的递推式，然后自己观察这个式子每次的变化。在观察的时候，我尝试着每两个(n-1)^k和n^k求差，如果得到 阅读全文