解题思路:
快速幂
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:378 |
程序员的表白 (C语言代码)浏览:667 |
字符串的输入输出处理 (C语言代码)浏览:945 |
简单的a+b (C语言代码)浏览:340 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
printf基础练习2 (C语言代码)浏览:748 |
Hello, world! (C++代码)浏览:1745 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:682 |