Cod sursa(job #3245304)

Utilizator vlad7654vladimir manescu vlad7654 Data 28 septembrie 2024 12:49:48
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
const int NMAX=1e8;
int ans[NMAX+5];
void inmultire(int x){
    long long t, i, aux;
    for(i=1, t=0;t or i<=ans[0];i++){
        aux=ans[i]*x+t;
        ans[i]=aux%10;
        t=aux/10;
    }
    if(ans[0]<i-1){
        ans[0]=i-1;
    }
    while(ans[ans[0]]==0 and ans[0]>1){
        ans[0]--;
    }
}
int main(){
    int n;
    fin>>n;
    ans[0]=1, ans[1]=1;
    for (int i=1; i<=n; i++) {
        inmultire(i);
    }
    for (int i=1; i<=n*n; i++) {
        inmultire(2);
    }
    for (int i=ans[0]; i>=1; i--) {
        fout<<ans[i];
    }
}