Submission #6,045

2023-10-28 19:33:49

cpp11

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

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	3ms	1876 KiB
		2	Accepted	0/0	3ms	2072 KiB
		3	Accepted	4/4	3ms	2292 KiB
		4	Accepted	4/4	3ms	2372 KiB
		5	Accepted	5/5	3ms	2620 KiB
		6	Accepted	5/5	3ms	2836 KiB
		7	Accepted	6/6	8ms	3052 KiB
		8	Accepted	6/6	3ms	3136 KiB
		9	Accepted	7/7	3ms	3316 KiB
		10	Accepted	7/7	3ms	3444 KiB
		11	Accepted	8/8	4ms	3396 KiB
		12	Accepted	8/8	8ms	3488 KiB
		13	Accepted	8/8	8ms	3556 KiB
		14	Accepted	8/8	4ms	3688 KiB
		15	Accepted	2/2	3ms	3708 KiB
		16	Accepted	2/2	3ms	3996 KiB