Submission #1,770

2022-12-02 21:35:03

cpp11

Accepted 80/80

13ms

10588 KiB

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, m = 20210108;
    cin >> n;
    vector<int> vec(n + 1);
    vec[0] = 1;
    vec[1] = 3;
    for (size_t i = 2; i < n + 1; i++)
    {
        vec[i] = (vec[i - 1] * 3 + vec[i - 2]) % m;
    }
    cout << vec[n] << endl;
    return 0;
}
/*
5
-360

2021
-6647084
*/

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	3ms	1824 KiB
		2	Accepted	0/0	2ms	2032 KiB
		3	Accepted	4/4	2ms	2224 KiB
		4	Accepted	4/4	2ms	2428 KiB
		5	Accepted	5/5	2ms	2632 KiB
		6	Accepted	5/5	2ms	2604 KiB
		7	Accepted	6/6	13ms	10180 KiB
		8	Accepted	6/6	3ms	3568 KiB
		9	Accepted	7/7	2ms	2808 KiB
		10	Accepted	7/7	2ms	2932 KiB
		11	Accepted	8/8	4ms	4352 KiB
		12	Accepted	8/8	12ms	10588 KiB
		13	Accepted	8/8	10ms	9948 KiB
		14	Accepted	8/8	6ms	5856 KiB
		15	Accepted	2/2	2ms	3572 KiB
		16	Accepted	2/2	2ms	3580 KiB