#小南解题---矩阵乘方---逻辑清晰,注释详细
#有不解等问题,欢迎私信,互相探讨哈!
'''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 人评分
C语言训练-排序问题<1> (C++代码)浏览:589 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1636 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:594 |
1025题解浏览:732 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:568 |
IP判断 (C++代码)浏览:746 |
1063题 初学者,求帮忙看下,不知道哪错了浏览:232 |
用筛法求之N内的素数。 (C语言代码) 详解………………浏览:1007 |
Manchester-汽水瓶问题浏览:4158 |
Manchester-弟弟的作业浏览:4004 |