Cod sursa(job #2190387)

Utilizator lucametehauDart Monkey lucametehau Data 30 martie 2018 17:37:15
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>

using namespace std;

ifstream cin ("patrate2.in");
ofstream cout ("patrate2.out");

// formula este: n! * 2^(n * n) :)

const int nmax = 3200;

int n;

int A[nmax];

void mult(int A[], int X) {
  int i, t = 0;
  for(i = 1; i <= A[0] || t; i++, t /= 10)
    A[i] = (t += A[i] * X) % 10;
  A[0] = i - 1;
}

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