Cod sursa(job #1781628)

Utilizator andreigeorge08Sandu Ciorba andreigeorge08 Data 17 octombrie 2016 09:34:28
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
int a[100005],c[100005],n,lna,lnc;

void Produs(int k)
{
    int tr=0,cifra,i;
    lnc=lna;
    for(i=1;i<=lna;i++)
    {
        cifra=a[i]*k+tr;
        tr=cifra/10;
        c[i]=cifra%10;
    }
    while(tr>0)
    {
        c[++lnc]=tr%10;
        tr/=10;
    }
}
int main()
{
    int i,x,j;
    fin>>n;
    lna=1;
    a[lna]=1;
    x=n*n;
    for(i=1;i<=x;i++)
    {
        Produs(2);
        lna=0;
        for(j=1;j<=lnc;j++)
            a[++lna]=c[j];
    }
    for(i=1;i<=n;i++)
    {
        Produs(i);
        lna=0;
        for(j=1;j<=lnc;j++)
            a[++lna]=c[j];
    }
    for(i=lnc;i>=1;i--)
        fout<<c[i];
    return 0;
}