POJ 3233 Matrix Power Series
题意:给一个n阶矩阵A,求A+A^2+A^3+...+A^k的结果
这道题看似挺简单,但K的值很大10^9,肯定无法每个都进行处理,所以肯定存在某些重复的地方,从而减少计算量,这就是题目的第一个考察点。由于A+A^2+A^3+...+A^k = (A+A^2+A^3+...+A^(k/2)) * (E+A^(k/2)),其中E为单位矩阵(可以理解为我们整数运算时的1),k为偶数,这样就可以减去一
原创
2013-05-10 16:05:54 ·
533 阅读 ·
0 评论