Submission #12,223

2024-12-09 17:39:27

python3

Accepted 50/50

163ms

3316 KiB

from sys import stdin, stdout

def torony(n):
    first, second, third = 2, 4, 10
    
    if n == 1:
        return 2
    if n == 2:
        return 4
    if n == 3:
        return 10

    for _ in range(4, n + 1):
        first, second, third = second, third, (first * 2 + third * 2) % 20210108
    
    return third

def main():
    n = int(stdin.readline())
    stdout.write(str(torony(n)))

main()

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	16ms	3316 KiB
		2	Accepted	0/0	17ms	2872 KiB
		3	Accepted	3/3	16ms	3128 KiB
		4	Accepted	3/3	16ms	3124 KiB
		5	Accepted	4/4	17ms	2872 KiB
		6	Accepted	4/4	17ms	3124 KiB
		7	Accepted	4/4	163ms	3092 KiB
		8	Accepted	4/4	35ms	3100 KiB
		9	Accepted	4/4	14ms	3128 KiB
		10	Accepted	4/4	14ms	2996 KiB
		11	Accepted	4/4	43ms	3088 KiB
		12	Accepted	4/4	159ms	3084 KiB
		13	Accepted	4/4	143ms	3096 KiB
		14	Accepted	4/4	64ms	3128 KiB
		15	Accepted	2/2	14ms	3128 KiB
		16	Accepted	2/2	14ms	3104 KiB