193532025-12-05 00:05:0842Járdakövezés háromféle elemmelpython3Elfogadva 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])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/016ms3316 KiB
2Elfogadva0/017ms3156 KiB
3Elfogadva2/217ms3120 KiB
4Elfogadva2/216ms3112 KiB
5Elfogadva2/216ms3320 KiB
6Elfogadva2/216ms3320 KiB
7Elfogadva2/217ms3116 KiB
8Elfogadva2/217ms3124 KiB
9Elfogadva2/216ms3320 KiB
10Elfogadva2/216ms3124 KiB
11Elfogadva2/217ms3140 KiB
12Elfogadva3/317ms3332 KiB
13Elfogadva3/317ms3136 KiB
14Elfogadva3/317ms3072 KiB
15Elfogadva3/316ms3072 KiB