Submission #667

2021-11-07 10:42:07

cpp14

Accepted 40/40

2ms

2020 KiB

#include <iostream>

using namespace std;

long long N, i, a, b, c, d;
long long const P = 20210108;

int main()
{
	cin >> N;
	if (N == 1) cout << 0;
	else if (N == 2) cout << 2;
	else if (N == 3) cout << 2;
	else
	{
		a = 0;
		b = 2;
		c = 2;
		for (i = 4; i <= N; ++i)
		{
			d = (2 * (a + b)) % P;
			a = b;
			b = c;
			c = d;
		}

		cout << d;
	}

	cout << '\n';

	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	2ms	1864 KiB
		2	Accepted	0/0	1ms	1908 KiB
		3	Accepted	2/2	1ms	1976 KiB
		4	Accepted	2/2	1ms	1976 KiB
		5	Accepted	3/3	1ms	1976 KiB
		6	Accepted	3/3	1ms	1980 KiB
		7	Accepted	3/3	2ms	1988 KiB
		8	Accepted	3/3	2ms	1992 KiB
		9	Accepted	3/3	2ms	1992 KiB
		10	Accepted	3/3	1ms	1996 KiB
		11	Accepted	3/3	2ms	2004 KiB
		12	Accepted	3/3	2ms	2008 KiB
		13	Accepted	4/4	2ms	2016 KiB
		14	Accepted	4/4	2ms	2012 KiB
		15	Accepted	2/2	1ms	2016 KiB
		16	Accepted	2/2	1ms	2020 KiB