Cod sursa(job #3367035)

Utilizator VladGtjGatej Vlad VladGtj Data 5 octombrie 2026 20:02:41
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;
char a[100000001];
bool nrEgal=false;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");

void inmultire(char a[],int& na,long long b) {
  long long t, i;
  t=0;
  i=1;
  while (i<=na||t>0) {
    if(a[i]!=0){
        t+=b*(a[i]-48);
    }
    a[i]=t%10+48;
    t/=10;
    i++;
  }

  if (i-1 > na)
    na = i-1;
}
int main()
{
    int n,na=1;
    fin>>n;
    a[1]='1';
    for(int i=1;i<=n;i++){
        inmultire(a,na,i);
    }
    for(int i=1;i<=n*n;i++){
        inmultire(a,na,2);
    }
    for(long long i=na;i>=1;i--){
        fout<<a[i];
    }
   
    return 0;
}