Submission #1,593

2022-11-28 18:46:37

cpp11

Accepted 50/50

16ms

3672 KiB

#include <iostream>
#include <deque>
#define P 20210108

using namespace std;
deque <int> v;
long long n,i,j,a,b;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    v.push_back(1);
    v.push_back(2);
    v.push_back(4);
    if (n<3) cout<<v[n];
    else
    {
        i=2;
        while(i<n)
        {
            i++;
            a=(2*v[2]%P+2*v[0]%P)%P;
            v.pop_front();
            v.push_back(a);
        }
        cout<<v[2];
    }
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1824 KiB
		2	Accepted	0/0	2ms	2060 KiB
		3	Accepted	3/3	2ms	2296 KiB
		4	Accepted	3/3	2ms	2496 KiB
		5	Accepted	4/4	2ms	2700 KiB
		6	Accepted	4/4	2ms	2936 KiB
		7	Accepted	4/4	16ms	2988 KiB
		8	Accepted	4/4	4ms	2988 KiB
		9	Accepted	4/4	2ms	2980 KiB
		10	Accepted	4/4	2ms	3112 KiB
		11	Accepted	4/4	4ms	3596 KiB
		12	Accepted	4/4	16ms	3636 KiB
		13	Accepted	4/4	14ms	3604 KiB
		14	Accepted	4/4	7ms	3600 KiB
		15	Accepted	2/2	2ms	3668 KiB
		16	Accepted	2/2	2ms	3672 KiB