Submission #7,052

2023-12-29 07:24:47

cpp17

Accepted 80/80

10ms

11080 KiB

#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)

using namespace std;

int main() {
    speed;

    int N;
    cin >> N;
    vector<int> dp(N + 1);
    dp[0] = 1;
    for (int i = 1; i <= N; i++) {
        dp[i] = (long)(dp[i - 1] * 3 + (i >= 2 ? dp[i - 2] : 0)) % 20210108;
    }
    cout << dp[N];
}

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	3ms	1828 KiB
		2	Accepted	0/0	3ms	2064 KiB
		3	Accepted	4/4	3ms	2268 KiB
		4	Accepted	4/4	3ms	2476 KiB
		5	Accepted	5/5	3ms	2660 KiB
		6	Accepted	5/5	2ms	2736 KiB
		7	Accepted	6/6	10ms	10680 KiB
		8	Accepted	6/6	4ms	3900 KiB
		9	Accepted	7/7	3ms	3168 KiB
		10	Accepted	7/7	3ms	3164 KiB
		11	Accepted	8/8	4ms	4656 KiB
		12	Accepted	8/8	10ms	11080 KiB
		13	Accepted	8/8	9ms	10128 KiB
		14	Accepted	8/8	4ms	5836 KiB
		15	Accepted	2/2	3ms	3460 KiB
		16	Accepted	2/2	3ms	3604 KiB