8765 2024. 01. 29 15:17:12 Balki22 Toronyépítés (80 pont) cpp17 Elfogadva 80/80 18ms 18368 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	unsigned long long n; cin >> n;
	vector<unsigned long long> dp(n+1, 0);
	dp[0] = 1;
	dp[1] = 3;
	for (unsigned long long i = 2; i <= n; i++) {
		dp[i] = ((3 * dp[i-1]) % 20210108 + dp[i-2]) % 20210108;
	}
	cout << dp[n];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1680 KiB
2 Elfogadva 0/0 3ms 1948 KiB
3 Elfogadva 4/4 2ms 2020 KiB
4 Elfogadva 4/4 3ms 2140 KiB
5 Elfogadva 5/5 3ms 2352 KiB
6 Elfogadva 5/5 3ms 2480 KiB
7 Elfogadva 6/6 18ms 18196 KiB
8 Elfogadva 6/6 4ms 4500 KiB
9 Elfogadva 7/7 2ms 2788 KiB
10 Elfogadva 7/7 3ms 2880 KiB
11 Elfogadva 8/8 6ms 5880 KiB
12 Elfogadva 8/8 18ms 18368 KiB
13 Elfogadva 8/8 17ms 16632 KiB
14 Elfogadva 8/8 8ms 8108 KiB
15 Elfogadva 2/2 2ms 3136 KiB
16 Elfogadva 2/2 3ms 3168 KiB