Submission #13,307

2025-01-07 13:31:30

cpp17

Wrong answer 45/50

6ms

608 KiB

#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    iostream::sync_with_stdio(0);
    int h;
    cin >> h;

    unsigned long long c1,c2,c3,temp,mod=20210108;
    c1=2;
    c2=4;
    c3=10;
    //c4=24
    //c5=56
    for(int i = 3; i <h;i++)
    {
        temp = c3;
        c3 = 2*c3+2*c1;
        c3%=mod;
        c1 = c2;
        c2 = temp;
    }

    cout << c3;

}

	Sum	Test	Verdict		Time	Memory
base	45/50
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	3/3	1ms	500 KiB
		4	Wrong answer	0/3	1ms	316 KiB
		5	Accepted	4/4	1ms	316 KiB
		6	Accepted	4/4	1ms	348 KiB
		7	Accepted	4/4	6ms	420 KiB
		8	Accepted	4/4	2ms	316 KiB
		9	Accepted	4/4	1ms	316 KiB
		10	Accepted	4/4	1ms	316 KiB
		11	Accepted	4/4	2ms	608 KiB
		12	Accepted	4/4	6ms	316 KiB
		13	Accepted	4/4	6ms	420 KiB
		14	Accepted	4/4	3ms	508 KiB
		15	Accepted	2/2	1ms	316 KiB
		16	Wrong answer	0/2	1ms	368 KiB