Cod sursa(job #3037800)

Utilizator divadddDavid Curca divaddd Data 26 martie 2023 14:37:47
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>
using namespace std;
const int CMAX = 5002;
typedef int NrBaban[CMAX];
NrBaban ans;
int n;

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

void mult(NrBaban x, int n){
    int transport = 0;
    for(int i = 1; i <= ans[0]; i++){
        ans[i] = ans[i]*n + transport;
        transport = ans[i]/10;
        ans[i] %= 10;
    }
    while(transport){
        ans[++ans[0]] = transport%10;
        transport /= 10;
    }
}

int main()
{
    ans[0] = ans[1] = 1;
    fin >> n;
    for(int i = 1; i <= n; i++){
        mult(ans, i);
    }
    for(int i = 1; i <= n*n; i++){
        mult(ans, 2);
    }
    for(int i = ans[0]; i >= 1; i--){
        fout << ans[i];
    }
    return 0;
}