Cod sursa(job #2067557)

Utilizator 1000Sabin Ilegitim 1000 Data 16 noiembrie 2017 16:37:09
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;
ifstream cin("patrate2.in");
ofstream cout("patrate2.out");
int n;
short a[1000000];
void inmultire(short a[], int x);
int main()
{
    cin >> n;

    a[0] = a[1] = 1;

    for(int i = 1; i <= n; i ++)
        inmultire(a, i);

    for(int i = 1; i <= n * n; i ++)
        inmultire(a, 2);

    for(int i = a[0]; i >= 1; i --)
        cout << a[i];

    return 0;
}

void inmultire(short a[], int x)
{
    int t = 0;

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