POJ 3233 Matrix Power Series
摘要：
题目的意思是已知一个n阶矩阵A，以及K，M，求S = A + A^2 + A^3 + ... + A^K，由于里面的数值当K很大时偏大，对M取模。其中数据的范围为： n(n≤ 30),k(k≤ 109) andm(m< 104). 构造分块矩阵 B = A I 0 I 由数学归纳法可证得 B^(K+1）= A^K I+A^1+A^2+...+A^K 0 I 这样这道题目就纯粹转化为了求B矩阵的K+1次方了，二分即可。 代码如下：#include <iostream>#define MAXN 61using namespace... 阅读全文
posted @ 2012-07-27 15:21 Wiki_ki 阅读(148) 评论(0) 推荐(0) 编辑