题目描述: 给定一个n*n的矩阵A,正整数k以及正整数m(n<=30,k<=1000000000,m<=10000),请求出S=A+A^2+A^3+A^4+…+A^k的值.A^x表示x个A相乘的结果. 输出矩阵S对m取模后的值,包括n行,每行n个数,每行数字之间以一个空格隔开。 A是一个二维列表,例如: n=2, k=2, m=4,A=[[0,1],[1,1]] 则输出: 1 2 2 3
示例: 输入: n = 2 k = 2 m = 4 A = [[0, 1], [1, 1]] 输出: 1 2 2 3
分析: 稍等片刻。。。。
代码:
1
精彩马上继续。。。。。