小南解题--矩阵的幂--75ms

'''zgn946

11:11 2022/5/8'''

def jz(A,a):

    if a==0:

        C=[[1,0],[0,1]]

    else:

        C=A[:]

        for _ in range(a-1):

            C=[[sum(a*b for a,b in zip(i,j))for j in zip(*C)]for i in A]

    for i in range(2):

        for j in range(2):

            if i==1 and j==1:

                print(C[i][j])

            else:

                print(C[i][j],end=' ')

A=[[0,1],[2,3]]

while True:

    try:

        a=int(input().strip())

        jz(A,a)

    except :

        break