Cod sursa(job #741552)

Utilizator kis_lorikis levente lorand kis_lori Data 26 aprilie 2012 13:54:02
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <cstdio>

using namespace std;

ifstream in("patrate2.in");


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);
    freopen("patrate2.out","w",stdout);
    printf("%d",rez[rez[0]]);
    for(i=rez[0]-1;i;--i)
        printf("%04d",rez[i]);
    return 0;
}