Submission #101

2021-01-11 23:08:16

cpp11

Accepted 40/40

3ms

4984 KiB

#include <iostream>
#define P 20210108
#define ll long long
using namespace std;
int main()
{
	ll n;cin>>n;
	ll t[n+8];
	t[0]=1;
	t[1]=0;
	t[2]=2;
	t[3]=2;
	t[4]=4;
	t[5]=8;
	t[6]=12;
	for(int i=7;i<n+1;i++)
	{
		t[i]=(t[i-2]*2+t[i-3]*2)%P;
	}
	cout<<t[n]<<endl;
	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	1ms	1800 KiB
		2	Accepted	0/0	1ms	1836 KiB
		3	Accepted	2/2	1ms	1784 KiB
		4	Accepted	2/2	1ms	1784 KiB
		5	Accepted	3/3	1ms	1784 KiB
		6	Accepted	3/3	1ms	1888 KiB
		7	Accepted	3/3	3ms	4984 KiB
		8	Accepted	3/3	2ms	3744 KiB
		9	Accepted	3/3	1ms	1784 KiB
		10	Accepted	3/3	1ms	1784 KiB
		11	Accepted	3/3	3ms	4788 KiB
		12	Accepted	3/3	3ms	4752 KiB
		13	Accepted	4/4	3ms	4536 KiB
		14	Accepted	4/4	2ms	3980 KiB
		15	Accepted	2/2	1ms	1892 KiB
		16	Accepted	2/2	1ms	1888 KiB