解题思路:
快速幂
注意事项:
参考代码:
from functools import reduce
#矩阵乘法
def MatrixMul(MatrixA,MatrixB):
tempMatrix =[ [0]*len(MatrixB[0]) for i in range(len(MatrixA))]
for i in range(len(MatrixA)):
for j in range(len(MatrixB[0])):
for k in range(len(MatrixA[0])):
tempMatrix[i][j] +=MatrixA[i][k]*MatrixB[k][j]
return tempMatrix
def QuickMul(Matrix,n):
res = list(map(lambda x:list(map(int,x)),[[ i==j for j in range(len(Matrix[0]))] for i in range(len(Matrix))]))#获得单位矩阵
while n:
if n&1:#末尾为1
res = MatrixMul(res,Matrix)
n >>= 1
Matrix = MatrixMul(Matrix,Matrix)
return res
m,n = list(map(int,input().split()))
Matrix = list()
for i in range(m):
Matrix.append(list(map(int,input().split())))
Matrix = QuickMul(Matrix,n)
for i in range(len(Matrix)):
print(" ".join(list(map(str,Matrix[i]))))
0.0分
0 人评分
简单的a+b (C语言代码)浏览:531 |
P1001 (C语言代码)浏览:801 |
A+B for Input-Output Practice (V) (C语言代码)浏览:625 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
1009题解浏览:752 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:550 |
矩形面积交 (C++代码)浏览:1130 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |
钟神赛车 (C语言代码)浏览:602 |
C二级辅导-等差数列 (C语言代码)浏览:824 |