Cod sursa(job #1930220)

Utilizator flibiaVisanu Cristian flibia Data 18 martie 2017 16:56:49
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <bits/stdc++.h>

using namespace std;

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

int a[100100] = {1, 1}, n;

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

int main(){
	in >> n;
	for(int i = 2; i <= n; i++) mul(i);
	n = n * n;
	for(int i = 1; i <= n; i++) mul(2);
	for(int i = a[0]; i; i--) out << a[i];
	return 0;
}