Cod sursa(job #1773728)

Utilizator Andrei_CotorAndrei Cotor Andrei_Cotor Data 8 octombrie 2016 10:02:48
Problema Patrate2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
using namespace std;
ifstream fi("patrate2.in");
ofstream fo("patrate2.out");
short A[100001];
int n,i;

void inm(int x)
{
    int i,t=0;
    for(i=1; i<=A[0]; i++)
    {
        A[i]=A[i]*x+t;
        t=A[i]/10;
        A[i]=A[i]%10;
    }
    while(t)
    {
        A[++A[0]]=t%10;
        t/=10;
    }
}

int main()
{
    fi>>n;
    if(n==1)
    {
        fo<<"2\n";
        fi.close();
        fo.close();
        return 0;
    }
    A[0]=A[1]=1;
    for(i=1; i<=n; i++)
    {
        inm(2*i);
    }
    inm((n-1)*n*2);
    for(i=A[0]; i>=1; i--)
        fo<<A[i];
    fo<<"\n";
    fi.close();
    fo.close();
    return 0;
}