摘要： ---恢复内容开始---题意：已知n*n的矩阵A和正整数k，求S = A + A^2 + A^3 + .... + A^k并输出S的各元素对M取余后的答案。分析：如果选择依次求解矩阵的幂，然后将其累加，时间复杂度是O(kn^3logk)，效率太低。但如果试着找一下关于S的递推公式，效率将大大提升。我... 阅读全文