Submission #13,092

2025-01-06 14:25:14

cpp17

Accepted 50/50

9ms

4508 KiB

#include <iostream>
using namespace std;
int a[1000001];
int main()
{
    int mod=20210108,n; cin>>n;
    a[0]=0; a[1]=2; a[2]=4; a[3]=10;
    for(int i=4; i<=1000000; i++)
        {a[i]=2*(a[i-1]+a[i-3])%mod;}
    cout<<a[n];
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	8ms	4148 KiB
		2	Accepted	0/0	9ms	4148 KiB
		3	Accepted	3/3	9ms	4148 KiB
		4	Accepted	3/3	8ms	4332 KiB
		5	Accepted	4/4	8ms	4148 KiB
		6	Accepted	4/4	9ms	4388 KiB
		7	Accepted	4/4	9ms	4508 KiB
		8	Accepted	4/4	9ms	4148 KiB
		9	Accepted	4/4	8ms	4116 KiB
		10	Accepted	4/4	9ms	4092 KiB
		11	Accepted	4/4	8ms	4316 KiB
		12	Accepted	4/4	9ms	4148 KiB
		13	Accepted	4/4	8ms	4184 KiB
		14	Accepted	4/4	8ms	4260 KiB
		15	Accepted	2/2	9ms	4148 KiB
		16	Accepted	2/2	9ms	4164 KiB