摘要： 题意：给出n、k、m和n*n的矩阵，求S = A + A^2 + A^3 + … + A^k，结果modm。思路：构造一个矩阵 A I O I 自乘后 A^2 I+A O I 乘3次为 A^3 I+A+A^2 O I直接二分幂。（神奇的构造~）题目链接：http://poj.org/problem?id=3233View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 阅读全文