摘要: 题目: 查看原题点击 传送门 题意:已知一个n*n的矩阵A,和一个正整数k,求S = A + A2 + A3 + … + Ak。 思路: 不妨设S (k)= A + A2 + A3 + … + Ak 则有S(k)=S(k-1)+AK;然后可以用矩阵快速幂进行地推 E 为单位矩阵,A为最开始输入的矩阵 阅读全文
posted @ 2020-07-23 19:37 Rain_luo 阅读(227) 评论(0) 推荐(0) 编辑