212642026-01-12 17:35:29algoproJárdakövezés háromféle elemmelpypy3Elfogadva 30/3048ms21240 KiB
# UUID: f6cc1800-6c60-4ba8-bdef-1a4cd7a22bb9
def mm(A, B):
    return [[sum([A[i][j] * B[j][k] for j in range(3)]) % 2023
            for k in range(3)]
            for i in range(3)]
N = int(input())
A2 = [[2, 3, 4], [1, 0, 0], [1, 1, 1]]
E = [[1, 0, 0], [0, 1, 0], [0, 0, 1]]
while N:
    if N % 2:
        E = mm(E, A2)
    N //= 2
    A2 = mm(A2, A2)
print (E[0][0])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/30
1Elfogadva0/037ms19492 KiB
2Elfogadva0/043ms19660 KiB
3Elfogadva2/243ms19624 KiB
4Elfogadva2/239ms19564 KiB
5Elfogadva2/239ms19692 KiB
6Elfogadva2/237ms19688 KiB
7Elfogadva2/237ms19764 KiB
8Elfogadva2/246ms19692 KiB
9Elfogadva2/246ms21228 KiB
10Elfogadva2/248ms21228 KiB
11Elfogadva2/241ms21228 KiB
12Elfogadva3/341ms21224 KiB
13Elfogadva3/346ms19948 KiB
14Elfogadva3/345ms19952 KiB
15Elfogadva3/341ms21240 KiB