Submission #10,876

2024-04-17 13:39:21

python3

Time limit exceeded 50/80

172ms

39344 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()

	Sum	Test	Verdict		Time	Memory
base	50/80
		1	Accepted	0/0	17ms	11060 KiB
		2	Accepted	0/0	17ms	11496 KiB
		3	Accepted	4/4	17ms	11412 KiB
		4	Accepted	4/4	17ms	11668 KiB
		5	Accepted	5/5	17ms	11692 KiB
		6	Accepted	5/5	17ms	11724 KiB
		7	Time limit exceeded	0/6	166ms	25384 KiB
		8	Accepted	6/6	54ms	21968 KiB
		9	Accepted	7/7	17ms	12072 KiB
		10	Accepted	7/7	17ms	12444 KiB
		11	Accepted	8/8	78ms	28504 KiB
		12	Time limit exceeded	0/8	138ms	22272 KiB
		13	Time limit exceeded	0/8	172ms	27632 KiB
		14	Time limit exceeded	0/8	118ms	39344 KiB
		15	Accepted	2/2	17ms	13004 KiB
		16	Accepted	2/2	17ms	12888 KiB