解题思路:
快速幂
注意事项:
参考代码:
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 人评分
多输入输出练习1 (C语言代码)浏览:1181 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:609 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:603 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:534 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:561 |
C二级辅导-分段函数 (C语言代码)浏览:595 |
C二级辅导-等差数列 (C语言代码)浏览:810 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:740 |
最好的,浏览:563 |