Beküldés #19 084

19084

2025-11-22 09:54:06

pypy3

Elfogadva 80/80

68ms

29312 KiB

# UUID: 0b1e5409-3953-4b60-8c69-bdc26fd9ab8c

from sys import stdin
input = stdin.readline

mod = 20210108

N = int(input())
DP = [0]*(N+1)
DP[1] = 3
DP[0] = 1
for i in range(2,N+1):
    DP[i] = (3*DP[i-1] + DP[i-2]) % mod
print(DP[N])

	Összpont	Teszt	Verdikt		Idő	Memória
base	80/80
		1	Elfogadva	0/0	43ms	19396 KiB
		2	Elfogadva	0/0	46ms	21452 KiB
		3	Elfogadva	4/4	43ms	19328 KiB
		4	Elfogadva	4/4	39ms	19356 KiB
		5	Elfogadva	5/5	39ms	19392 KiB
		6	Elfogadva	5/5	39ms	19604 KiB
		7	Elfogadva	6/6	68ms	29312 KiB
		8	Elfogadva	6/6	54ms	22452 KiB
		9	Elfogadva	7/7	39ms	19428 KiB
		10	Elfogadva	7/7	45ms	19236 KiB
		11	Elfogadva	8/8	57ms	22988 KiB
		12	Elfogadva	8/8	61ms	29256 KiB
		13	Elfogadva	8/8	68ms	28320 KiB
		14	Elfogadva	8/8	50ms	24036 KiB
		15	Elfogadva	2/2	45ms	19440 KiB
		16	Elfogadva	2/2	39ms	19264 KiB