#小南解题---矩阵乘方---逻辑清晰,注释详细
#有不解等问题,欢迎私信,互相探讨哈!
'''zgn946
1:05 2022/5/14'''
#矩阵相乘的函数,写成函数方便后面的递归调用
def jz(k):
#设置成全局变量
global A
global C
#判断是奇数,偶数,哪种情况
if k==1:
B=C[:]
elif k==2:
B=A[:]
A=[[sum(aa*bb for aa,bb in zip(i,j))%m for j in zip(*B)]for i in A]
#判断函数,判断b的情况,三种之一
#写成函数方便后面的递归调用
def pand(b):
global A
global m
if b==0:
A=[[1%m,0],[0,1%m]]
return #函数必有的,因为此处特殊,无返回值
if b%2==0: #偶数
b//=2
pand(b)
jz(2)
return #同上,特殊
elif b%2==1: #奇数
b-=1
pand(b)
jz(1)
return #同上,特殊
#输入
b,m=map(int,input().strip().split())
A=[list(map(int,input().strip().split()))for i in range(2)]
C=A[:]
#引用,递归开始
pand(b)
#输出
for i in range(2):
for j in range(2):
print(A[i][j],end=' ')
print()
0.0分
0 人评分
WU-陶陶摘苹果2 (C++代码)浏览:974 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:661 |
最小公倍数 (C语言代码)浏览:1029 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1072 |
陈教主的三角形 (C语言代码)浏览:1143 |
多输入输出练习2 (C语言代码)浏览:1657 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:665 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:459 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:568 |
众数问题 (C语言代码)浏览:630 |