Cod sursa(job #2738098)

Utilizator RaresPoinaruPoinaru-Rares-Aurel RaresPoinaru Data 5 aprilie 2021 14:29:26
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

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

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

int N, A[16384];

int main() {
    fin >> N;
    A[0] = A[1] = 1;
    for(int i = 1; i <= N * N; ++i) {
        mul(A, 2);
        if(i <= N)
            mul(A, i);
    }
    for(int i = A[0]; i > 0; --i)
        fout << A[i];
    fout << '\n';
}