Cod sursa(job #1505487)

Utilizator LeVladzCiuperceanu Vlad LeVladz Data 19 octombrie 2015 11:19:48
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
int n,i,j,a[10101],t;
int main()
{
    fin>>n;
    a[0]=1;
    a[1]=1;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=a[0];j++)
        {
            a[j]=a[j]*i+t;
            t=a[j]/10;
            a[j]=a[j]%10;
        }
        while(t!=0)
        {
            a[++a[0]]=t%10;
            t/=10;
        }
    }
    for(i=1;i<=n*n;i++)
    {
        for(j=1;j<=a[0];j++)
        {
            a[j]=a[j]*2+t;
            t=a[j]/10;
            a[j]=a[j]%10;
        }
        while(t!=0)
        {
            a[++a[0]]=t%10;
            t/=10;
        }
    }
    for(i=a[0];i>=1;i--)
    {
        fout<<a[i];
    }
    return 0;
}