Submission #1,794

2022-12-03 17:48:45

cpp11

Accepted 40/40

4ms

5140 KiB

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n; cin >> n;
    const int m = 20210108;
    vector<int> vec(n+1);
    vec[0] = 1;
    vec[1] = 0;
    vec[2] = 2;
    vec[3] = 2;
    vec[4] = 4;
    vec[5] = 8;

    for (size_t i = 6; i < n + 1; i++)
    {
        vec[i] = (2 * vec[i - 2] + 2 * vec[i - 3]) % m;
    }
    cout << vec[n] << endl;

    return 0;
}
/*
5
-8

2021
-4616008
*/

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	3ms	1972 KiB
		2	Accepted	0/0	2ms	2216 KiB
		3	Accepted	2/2	2ms	2264 KiB
		4	Accepted	2/2	2ms	2472 KiB
		5	Accepted	3/3	2ms	2672 KiB
		6	Accepted	3/3	2ms	2884 KiB
		7	Accepted	3/3	4ms	4356 KiB
		8	Accepted	3/3	3ms	3832 KiB
		9	Accepted	3/3	2ms	3144 KiB
		10	Accepted	3/3	2ms	3376 KiB
		11	Accepted	3/3	3ms	4796 KiB
		12	Accepted	3/3	4ms	4892 KiB
		13	Accepted	4/4	3ms	5140 KiB
		14	Accepted	4/4	3ms	4696 KiB
		15	Accepted	2/2	2ms	4000 KiB
		16	Accepted	2/2	2ms	4164 KiB