Cod sursa(job #1690463)

Utilizator sucureiSucureiRobert sucurei Data 15 aprilie 2016 09:12:13
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>

using namespace std;

int n,i,p,t,x,j;

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

int A[10101];

int main (){

    fin>>n;

    A[0] = 1;
    A[1] = 1;

    for (i=2;i<=n;i++) {
        //A <= A * i;
        t = 0;
        for (j=1; j<=A[0]; j++) {
            A[j] = A[j] * i + t;
            t = A[j] / 10;
            A[j] %= 10;
        }
        while (t != 0) {
            A[ ++A[0] ] = t%10;
            t /= 10;
        }
    }

    for (i=1;i<=n*n;i++) {
        t = 0;
        for (j=1; j<=A[0]; j++) {
            A[j] = A[j] * 2 + t;
            t = A[j] / 10;
            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;
}