1124 2022. 03. 04 23:52:28 TSoma Toronyépítés (1,1,3,3) cpp14 Elfogadva 50/50 7ms 1364 KiB 
#undef _GLIBCXX_DEBUG
#pragma GCC optimize("Ofast,inline")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")

#include <stdio.h>
#include <stdint.h>

using namespace std;

int_fast64_t N, i, a, b, c, d;
const int_fast64_t P = 20210108;

int main() 
{
#pragma warning(suppress : 4996)
	scanf("%d\n", &N);

	switch (N)
	{
	case 1:printf("%d\n", 2);break;
	case 2:printf("%d\n", 4);break;
	case 3:printf("%d\n", 10);break;
	default:
		a = 2;
		b = 4;
		c = 10;
		for (i = 4; i <= N; ++i)
		{
			d = (2 * (a + c)) % P;
			a = b;
			b = c;
			c = d;
		}
		printf("%d\n", d % P);
		break;
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1224 KiB
2 Elfogadva 0/0 1ms 1276 KiB
3 Elfogadva 3/3 1ms 1308 KiB
4 Elfogadva 3/3 1ms 1248 KiB
5 Elfogadva 4/4 1ms 1236 KiB
6 Elfogadva 4/4 1ms 1112 KiB
7 Elfogadva 4/4 7ms 1320 KiB
8 Elfogadva 4/4 2ms 1328 KiB
9 Elfogadva 4/4 1ms 1272 KiB
10 Elfogadva 4/4 1ms 1276 KiB
11 Elfogadva 4/4 2ms 1280 KiB
12 Elfogadva 4/4 6ms 1352 KiB
13 Elfogadva 4/4 6ms 1224 KiB
14 Elfogadva 4/4 3ms 1144 KiB
15 Elfogadva 2/2 1ms 1292 KiB
16 Elfogadva 2/2 1ms 1364 KiB