Cod sursa(job #1882651)

Utilizator antracodRadu Teodor antracod Data 17 februarie 2017 13:20:26
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>

using namespace std;

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

const int NMAX=10002;
int n, cifre[NMAX];

void inmultire(int cifre[NMAX], int x)
{
    int t = 0;
    for (int i = 1;i<=cifre[0];i++)
    {
        cifre[i]=cifre[i]*x+t;
        t=cifre[i]/10;
        cifre[i]%=10;
    }
    while(t!=0)
    {
        cifre[++cifre[0]] =t%10;
        t=t/10;
    }
}
int main()
{
    in >> n;
    cifre[0]=cifre[1]=1;
    for (int i = 2; i <= n; i++)
    {
        inmultire(cifre, i);
    }
    for (int i = 1; i <= n * n; i++)
    {
        inmultire(cifre, 2);
    }
    for (int i = cifre[0]; i >= 1; i--)
    {
        out<<cifre[i];
    }
    out << '\n';
}