6045 2023. 10. 28 19:33:49 Ignác Toronyépítés (80 pont) cpp11 Elfogadva 80/80 8ms 3996 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin >> N;
	long long a = 0;
	long long b = 1;
	long long c = 0;
	for(int i = 0; i < N; i++){
		c = (b * 3 + a) % 20210108;
		a = b;
		b = c;
	}

	cout << c;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2072 KiB
3 Elfogadva 4/4 3ms 2292 KiB
4 Elfogadva 4/4 3ms 2372 KiB
5 Elfogadva 5/5 3ms 2620 KiB
6 Elfogadva 5/5 3ms 2836 KiB
7 Elfogadva 6/6 8ms 3052 KiB
8 Elfogadva 6/6 3ms 3136 KiB
9 Elfogadva 7/7 3ms 3316 KiB
10 Elfogadva 7/7 3ms 3444 KiB
11 Elfogadva 8/8 4ms 3396 KiB
12 Elfogadva 8/8 8ms 3488 KiB
13 Elfogadva 8/8 8ms 3556 KiB
14 Elfogadva 8/8 4ms 3688 KiB
15 Elfogadva 2/2 3ms 3708 KiB
16 Elfogadva 2/2 3ms 3996 KiB