193532025-12-05 00:05:0842Járdakövezés háromféle elemmelpython3Accepted 30/3017ms3332 KiB
T=[[2,2,2,3],[1,0,1,1],[1,1,0,1],[1,0,0,0]]
def x(A,B):
 C=[[0]*4 for _ in range(4)]
 for i in range(4):
  for k in range(4):
   for j in range(4):C[i][j]=(C[i][j]+A[i][k]*B[k][j])%2023
 return C
def m(B,e):
 R=[[1 if i==j else 0 for j in range(4)] for i in range(4)]
 while e>0:
  if e&1:R=x(R,B)
  B=x(B,B)
  e//=2
 return R
print(m(T,int(input()))[0][0])
SubtaskSumTestVerdictTimeMemory
base30/30
1Accepted0/016ms3316 KiB
2Accepted0/017ms3156 KiB
3Accepted2/217ms3120 KiB
4Accepted2/216ms3112 KiB
5Accepted2/216ms3320 KiB
6Accepted2/216ms3320 KiB
7Accepted2/217ms3116 KiB
8Accepted2/217ms3124 KiB
9Accepted2/216ms3320 KiB
10Accepted2/216ms3124 KiB
11Accepted2/217ms3140 KiB
12Accepted3/317ms3332 KiB
13Accepted3/317ms3136 KiB
14Accepted3/317ms3072 KiB
15Accepted3/316ms3072 KiB