Cod sursa(job #1815761)

Utilizator bostanmateiBostan Matei-Calin bostanmatei Data 25 noiembrie 2016 18:54:34
Problema Patrate2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>

#define CIFMAX 1005

using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
int n, cifre[CIFMAX];

void produs(int cifre[], int x)
{
	int t = 0;
	for (int i = 1; i <= cifre[0]; i++)
	{
		cifre[i] = cifre[i] * x + t;
		t = cifre[i] / 10;
		cifre[i] %= 10;
	}
	while (t)
	{
		cifre[++cifre[0]] = t % 10;
		t = t / 10;
	}
}
int main()
{
	fin >> n;
	cifre[0] = cifre[1] = 1;
	for (int i = 2; i <= n; i++)
		produs(cifre, i);
	for (int i = 1; i <= n * n; i++)
		produs(cifre, 2);
	for (int i = cifre[0]; i >= 1; i--)
		fout << cifre[i];
	fout << '\n';
}