llinzy

摘要： poj - 3233 题目大意： 给定一个 $n * n$ 的矩阵 $A$ 和 一个正整数 $K$， 求幂矩阵和 $sum(k) = A + A^1 + A^2 + A^3 +······+A^k$。 思路： 令 $S_k = sum(k)$ 有 $S_k = S_{k - 1} * A + A$。 阅读全文