Cod sursa(job #2010777)

Utilizator mariusn01Marius Nicoli mariusn01 Data 14 august 2017 12:50:15
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>

using namespace std;

int p[100000];
int n, i;

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

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

    fin>>n;
    p[0] = p[1] = 1;
    for (i=2;i<=n;i++)
        produs(p, i);

    for (i=1; i<=n*n; i++)
        produs(p, 2);

    for (i=p[0]; i>=1;i--)
        fout<<p[i];
    fout<<"\n";

    return 0;
}