Cod sursa(job #519565)

Utilizator tudorsTudor Siminic tudors Data 5 ianuarie 2011 22:51:46
Problema Patrate2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;
long n,x,i,a,nr;
long A[100005],H[100005];

void mult(long x)
{
	int i;
	long t=0;
	for (i=1;i<=a;i++)
	{
		t=t+A[i]*x;
		A[i]=t%10;
		t=t/10;
	}
	while (t)
	{
		a++;
		A[a]=t%10;
		t=t/10;
	}
}

int main()
{
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	f>>n;
	A[1]=1;
	a=1;
	for (i=1;i<=n*n;i++)
		mult(2);
	nr=n;
	while (nr!=0)
	{
		mult(nr);
		nr--;
	}
	for (i=a;i>=1;i--)
		g<<A[i];
	f.close();
	g.close();
	return 0;
}