Cod sursa(job #2786131)

Utilizator TghicaGhica Tudor Tghica Data 20 octombrie 2021 12:54:39
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>

using namespace std;

int v[10000];

int inmul( int k, int a ) {
  int i;
  for( i = 1; i <= k; i++ ) {
    v[i] *= a;
  }
  for( i = 1; i <= k; i++ ) {
    v[i + 1] += v[i] / 10;
    v[i] %= 10;
  }
  while( v[k + 1] ) {
    k++;
    v[k + 1] = v[k] / 10;
    v[k] %= 10;
  }
  return k;
}

int main() {
  ifstream cin("patrate2.in");
  ofstream cout("patrate2.out");
  int n, k, i;
  cin>>n;
  v[1] = 1;
  k = 1;
  for( i = 1; i <= n * n; i++ ) {
    k = inmul( k, 2 );
  }
  for( i = 1; i <= n; i++ )
    k = inmul( k, i );
  for( i = k; i >= 1; i-- ) {
    cout<<v[i];
  }
  return 0;
}