POJ 3233 Matrix Power Series（矩阵快速幂前缀和）

题意：给出一个矩阵A求 S = A + A2 + A3 + … + Ak. 思路：矩阵快速幂最重要的就是转移过程的实现，由当前状态转移到下一个状态的中间变化即使转移矩阵。 这道题目由两种解法: 1.直接找出S 和An关系 先看看前面几个 S2=S1+A2 S3=S2+A3 … Sn E E Sn-1

>>阅读原文<<