3671 2023. 03. 02 10:29:23 JMMirko Toronyépítés (80 pont) cpp17 Elfogadva 80/80 30ms 18784 KiB 
#include <bits/stdc++.h>
using namespace std;
int mod=20210108;
int main() {
	int n;
	cin >> n;
	vector<long long>v(n);
	v[0]=3;
	v[1]=10;
	for(int i=2;i<n;i++){
		v[i]=(v[i-1]*3+v[i-2])%mod;
	}
	cout << v[n-1];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1680 KiB
2 Elfogadva 0/0 3ms 1860 KiB
3 Elfogadva 4/4 2ms 2056 KiB
4 Elfogadva 4/4 2ms 2272 KiB
5 Elfogadva 5/5 2ms 2480 KiB
6 Elfogadva 5/5 2ms 2696 KiB
7 Elfogadva 6/6 30ms 18428 KiB
8 Elfogadva 6/6 6ms 4996 KiB
9 Elfogadva 7/7 2ms 3272 KiB
10 Elfogadva 7/7 3ms 3268 KiB
11 Elfogadva 8/8 8ms 6564 KiB
12 Elfogadva 8/8 29ms 18784 KiB
13 Elfogadva 8/8 27ms 17292 KiB
14 Elfogadva 8/8 12ms 8744 KiB
15 Elfogadva 2/2 2ms 3696 KiB
16 Elfogadva 2/2 2ms 3804 KiB