Cod sursa(job #1397488)

Utilizator rangerChihai Mihai ranger Data 23 martie 2015 16:11:48
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>

using namespace std;

ifstream cin("patrate2.in");
ofstream cout("patrate2.out");

int n,a[500000],i;

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

int main()
{
    cin>>n;

    if (n==1){
        cout<<2;
        return 0;
    }

    a[0]=a[1]=1;
    for (i=2;i<=n;i++)mult(a,i);
    int m=n*n;
    for (i=1;i<=m;i++)mult(a,2);
    for (i=a[0];i;i--)
        cout<<a[i];
    return 0;
}