Submission #22,048

22048

2026-01-14 15:58:39

python3

Time limit exceeded 38/50

300ms

3092 KiB

N = int(input())

if N == 1:
    print(2)
elif N == 2:
    print(4)
elif N == 3:
    print(10)
else:
    a = 2
    b = 4
    c = 10
    for _ in range(N-3):
        d = 2*(c+a) % 20210108
        a = b
        b = c
        c = d
    print(d)

	Sum	Test	Verdict		Time	Memory
base	38/50
		1	Accepted	0/0	16ms	2860 KiB
		2	Accepted	0/0	17ms	3092 KiB
		3	Accepted	3/3	17ms	2868 KiB
		4	Accepted	3/3	16ms	2852 KiB
		5	Accepted	4/4	16ms	2888 KiB
		6	Accepted	4/4	16ms	2888 KiB
		7	Time limit exceeded	0/4	287ms	2868 KiB
		8	Accepted	4/4	57ms	3048 KiB
		9	Accepted	4/4	14ms	2868 KiB
		10	Accepted	4/4	14ms	2872 KiB
		11	Accepted	4/4	82ms	2868 KiB
		12	Time limit exceeded	0/4	287ms	2860 KiB
		13	Time limit exceeded	0/4	300ms	2812 KiB
		14	Accepted	4/4	133ms	3052 KiB
		15	Accepted	2/2	16ms	2872 KiB
		16	Accepted	2/2	16ms	2868 KiB