Beküldés #6 045

2023-10-28 19:33:49

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;
}

	Ö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