8902022-01-25 11:30:44Halasz EszterToronyépítés (1,1,3,3)cpp11Hibás válasz 45/5059ms2024 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;
    if(n==2) cout<<4;
    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ÖsszpontTesztVerdiktIdőMemória
base45/50
1Elfogadva0/02ms1868 KiB
2Elfogadva0/01ms1920 KiB
3Elfogadva3/31ms1964 KiB
4Hibás válasz0/31ms1968 KiB
5Elfogadva4/41ms1976 KiB
6Elfogadva4/41ms1984 KiB
7Elfogadva4/459ms1984 KiB
8Elfogadva4/48ms1992 KiB
9Elfogadva4/41ms1988 KiB
10Elfogadva4/41ms1992 KiB
11Elfogadva4/417ms2000 KiB
12Elfogadva4/459ms2004 KiB
13Elfogadva4/452ms2000 KiB
14Elfogadva4/420ms2012 KiB
15Elfogadva2/21ms2016 KiB
16Hibás válasz0/21ms2024 KiB