891 2022. 01. 25 11:33:52 Halasz Eszter Toronyépítés (1,1,3,3) cpp11 Elfogadva 50/50 59ms 1956 KiB 
#include <iostream>
//#include <fstream>

#define ll long long
using namespace std;

//ifstream cin("toronyepites1133.in");
//ofstream cout("toronyepites1133.out");

ll n,M=20210108,a,b,c,d,i;

int main()
{
    cin>>n;
    if(n==1) cout<<2;
    else if(n==2) cout<<4;
    else if(n==3) cout<<10;
    else
    {
        a=2;
        b=4;
        c=10;
        for(i=4;i<=n;++i)
        {
            d=((2*c%M)%M+(2*a%M)%M)%M;
            a=b%M;
            b=c%M;
            c=d%M;

        }
        cout<<c<<"\n";
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1872 KiB
2 Elfogadva 0/0 1ms 1888 KiB
3 Elfogadva 3/3 1ms 1848 KiB
4 Elfogadva 3/3 1ms 1952 KiB
5 Elfogadva 4/4 1ms 1952 KiB
6 Elfogadva 4/4 1ms 1848 KiB
7 Elfogadva 4/4 59ms 1952 KiB
8 Elfogadva 4/4 8ms 1848 KiB
9 Elfogadva 4/4 1ms 1952 KiB
10 Elfogadva 4/4 1ms 1852 KiB
11 Elfogadva 4/4 13ms 1848 KiB
12 Elfogadva 4/4 57ms 1848 KiB
13 Elfogadva 4/4 50ms 1948 KiB
14 Elfogadva 4/4 20ms 1952 KiB
15 Elfogadva 2/2 1ms 1852 KiB
16 Elfogadva 2/2 1ms 1956 KiB