#G4_10830_행렬 제곱
defmul(X,Y,n):res=[[0]*nfor_inrange(n)]foriinrange(n):forjinrange(n):forkinrange(n):res[i][j]+=X[i][k]*Y[k][j]res[i][j]%=1000returnresdefdc(a,b,n):ifb==1:return[[a[i][j]%1000forjinrange(n)]foriinrange(n)]# 이 부분 수정
tmp=dc(a,b//2,n)ifb%2:returnmul(mul(tmp,tmp,n),a,n)else:returnmul(tmp,tmp,n)n,b=map(int,input().split())a=[]foriinrange(n):a.append(list(map(int,input().split())))res=dc(a,b,n)foriinres:print(" ".join(map(str,i)))
Leave a comment