Submission #19,152

19152

2025-11-26 18:15:52

pypy3

Accepted 80/80

70ms

29216 KiB

# UUID: b9525e11-5ff4-4f0f-8834-6ea5b43c8712
N=int(input())
dp= [0]*(N+2)
dp[0]=1
dp[1]=3
for i in range(2, N+1):
    dp[i]= (3*dp[i-1]+dp[i-2])%20210108
print(dp[N])

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	43ms	19228 KiB
		2	Accepted	0/0	46ms	21448 KiB
		3	Accepted	4/4	39ms	19400 KiB
		4	Accepted	4/4	43ms	19376 KiB
		5	Accepted	5/5	39ms	19432 KiB
		6	Accepted	5/5	43ms	19404 KiB
		7	Accepted	6/6	61ms	29160 KiB
		8	Accepted	6/6	56ms	22356 KiB
		9	Accepted	7/7	39ms	19436 KiB
		10	Accepted	7/7	37ms	19368 KiB
		11	Accepted	8/8	56ms	23152 KiB
		12	Accepted	8/8	70ms	29216 KiB
		13	Accepted	8/8	61ms	28392 KiB
		14	Accepted	8/8	50ms	24040 KiB
		15	Accepted	2/2	45ms	19436 KiB
		16	Accepted	2/2	45ms	19316 KiB