Cod sursa(job #2479299)

Utilizator davidcotigacotiga david davidcotiga Data 23 octombrie 2019 17:44:18
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>

using namespace std;

typedef int HUGE[10000];

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

void inmultire(HUGE rez, int x) {
	int i;
	unsigned long t = 0;
	for (i = 1; i <= rez[0]; ++i) {
		rez[i] = rez[i] * x + t;
		t = rez[i] / 10;
		rez[i] = rez[i] % 10;
	}
	while (t) {
		rez[++rez[0]] = t % 10;
		t /= 10;
	}
}


void afiseaza(HUGE n) {
	for (int i = n[0]; i > 0; --i)
		cout << n[i];
}

int main() {
	HUGE rez;
	int x, i;
	cin >> x;
	rez[0] = 1; rez[1] = 1;
	for (i = 1; i <= x; i++)
		inmultire(rez, 2 * i);
	for (i = 1; i <= x * x - x; i++)
		inmultire(rez, 2);

	afiseaza(rez);
	return 0;
}