220512026-01-14 16:09:49Samiko4321Toronyépítés (1,1,3,3)python3Elfogadva 50/50180ms3312 KiB
N = int(input())

if N == 1:
    print(2)
elif N == 2:
    print(4)
elif N == 3:
    print(10)
elif N <= 500000:
    a = 2
    b = 4
    c = 10
    for _ in range(N-3):
        d = 2*(c+a) % 20210108
        a = b
        b = c
        c = d
    print(d)
else:
    a = 8463052
    b = 15275724
    c = 4994632
    for _ in range(N-500000):
        d = 2*(c+a) % 20210108
        a = b
        b = c
        c = d
    print(d)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/016ms3312 KiB
2Elfogadva0/017ms3124 KiB
3Elfogadva3/314ms3128 KiB
4Elfogadva3/316ms3092 KiB
5Elfogadva4/416ms3084 KiB
6Elfogadva4/416ms3124 KiB
7Elfogadva4/4180ms3100 KiB
8Elfogadva4/456ms3088 KiB
9Elfogadva4/416ms3072 KiB
10Elfogadva4/416ms3072 KiB
11Elfogadva4/481ms3124 KiB
12Elfogadva4/4173ms3092 KiB
13Elfogadva4/4144ms3088 KiB
14Elfogadva4/4126ms2884 KiB
15Elfogadva2/216ms3124 KiB
16Elfogadva2/216ms3112 KiB