108792024-04-17 13:48:2542Toronyépítés (80 pont)pypy3Futási hiba 36/8068ms101728 KiB
from sys import stdin
input=stdin.readline

mod=20210108

def main():
    N=int(input())
    if N<10**6//2:
        s=[1,3,10]
        for i in range(N):
            s.append((3*s[-1]+s[-2])%mod)
        print(s[N])
    else:
        s=[19343794, 15553821]
        N-=10**6//2
        for i in range(N):
            s.append((3*s[-1]+s[-2])%mod)
        print(s[N])
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/80
1Elfogadva0/046ms76168 KiB
2Elfogadva0/054ms85804 KiB
3Elfogadva4/446ms76660 KiB
4Elfogadva4/443ms77152 KiB
5Elfogadva5/539ms77632 KiB
6Elfogadva5/546ms77524 KiB
7Futási hiba0/659ms101728 KiB
8Futási hiba0/668ms101068 KiB
9Elfogadva7/746ms77944 KiB
10Elfogadva7/743ms78724 KiB
11Futási hiba0/864ms100884 KiB
12Futási hiba0/854ms100416 KiB
13Futási hiba0/857ms100276 KiB
14Futási hiba0/864ms100252 KiB
15Elfogadva2/241ms78804 KiB
16Elfogadva2/246ms79160 KiB