Submission #18,692

2025-10-30 23:01:25

python3

Accepted 40/40

111ms

10960 KiB

n=int(input())
a=[0,0,2,2]
while len(a)<=n:a.append((2*a[-2]+2*a[-3])%20210108)
print(a[n])

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	16ms	2856 KiB
		2	Accepted	0/0	17ms	3156 KiB
		3	Accepted	2/2	16ms	3060 KiB
		4	Accepted	2/2	16ms	2864 KiB
		5	Accepted	3/3	16ms	2860 KiB
		6	Accepted	3/3	16ms	3200 KiB
		7	Accepted	3/3	105ms	10960 KiB
		8	Accepted	3/3	75ms	7864 KiB
		9	Accepted	3/3	14ms	3076 KiB
		10	Accepted	3/3	16ms	2980 KiB
		11	Accepted	3/3	105ms	10720 KiB
		12	Accepted	3/3	111ms	10464 KiB
		13	Accepted	4/4	100ms	10056 KiB
		14	Accepted	4/4	76ms	8416 KiB
		15	Accepted	2/2	14ms	2888 KiB
		16	Accepted	2/2	16ms	2868 KiB