小南解题---矩阵乘方---逻辑清晰，注释详细

#小南解题---矩阵乘方---逻辑清晰，注释详细

#有不解等问题，欢迎私信，互相探讨哈！

'''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()