Cod sursa(job #740002)

Utilizator gramatovici_paulGramatovici Paul gramatovici_paul Data 24 aprilie 2012 13:52:49
Problema Patrate2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>

using namespace std;

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


int rez[10000],n;

void functie(int p)
{
    int i;
    for(i=1;i<=rez[0];++i)
        rez[i]*=p;
    for(i=1;i<=rez[0];++i)
    {
        rez[i+1]+=rez[i]/10000;
        rez[i]%=10000;
        if (i==rez[0] && rez[i+1]!=0)
        {
            ++rez[0];
        }
    }
}


int main()
{
    int i;
    in>>n;
    rez[0]=1;
    rez[1]=1;
    for(i=1;i<=n;++i)
        functie(i);
    for(i=1;i<=n*n;++i)
        functie(2);
    for(i=rez[0];i;--i)
        out<<rez[i];
    out<<"\n";
    return 0;
}