Submission #19,151

19151

2025-11-26 18:14:04

pypy3

Wrong answer 26/80

143ms

32000 KiB

# UUID: 9b45b270-fa2e-482b-8605-ab88aeeca4f0
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	26/80
		1	Accepted	0/0	43ms	19436 KiB
		2	Wrong answer	0/0	50ms	21712 KiB
		3	Accepted	4/4	43ms	19396 KiB
		4	Accepted	4/4	39ms	19416 KiB
		5	Wrong answer	0/5	43ms	19428 KiB
		6	Wrong answer	0/5	39ms	19372 KiB
		7	Runtime error	0/6	50ms	32000 KiB
		8	Time limit exceeded	0/6	143ms	32000 KiB
		9	Accepted	7/7	45ms	19300 KiB
		10	Accepted	7/7	39ms	19436 KiB
		11	Time limit exceeded	0/8	135ms	32000 KiB
		12	Runtime error	0/8	50ms	32000 KiB
		13	Runtime error	0/8	59ms	32000 KiB
		14	Time limit exceeded	0/8	133ms	32000 KiB
		15	Accepted	2/2	39ms	19444 KiB
		16	Accepted	2/2	46ms	19428 KiB