108762024-04-17 13:39:2142Toronyépítés (80 pont)python3Időlimit túllépés 50/80172ms39344 KiB
from sys import stdin
input=stdin.readline

mod=20210108

def main():
    N=int(input())
    s=[1,3,10]
    for i in range(N):
        s.append((3*s[-1]+s[-2])%mod)
    print(s[N])
        
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/80
1Elfogadva0/017ms11060 KiB
2Elfogadva0/017ms11496 KiB
3Elfogadva4/417ms11412 KiB
4Elfogadva4/417ms11668 KiB
5Elfogadva5/517ms11692 KiB
6Elfogadva5/517ms11724 KiB
7Időlimit túllépés0/6166ms25384 KiB
8Elfogadva6/654ms21968 KiB
9Elfogadva7/717ms12072 KiB
10Elfogadva7/717ms12444 KiB
11Elfogadva8/878ms28504 KiB
12Időlimit túllépés0/8138ms22272 KiB
13Időlimit túllépés0/8172ms27632 KiB
14Időlimit túllépés0/8118ms39344 KiB
15Elfogadva2/217ms13004 KiB
16Elfogadva2/217ms12888 KiB