Cod sursa(job #770664)

Utilizator valentina506Moraru Valentina valentina506 Data 23 iulie 2012 16:37:02
Problema Patrate2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
short a[1000],n,i;
void inmultire(short a[],short x)
{
	short i,t=0;
	for(i=1;i<=a[0];++i,t/=10)
		a[i]=(t+=a[i]*x)%10;
	while(t)
	{
		a[++a[0]]=t%10;
		t/=10;
	}
}
	
		
int main()
{
	ifstream f("patrate2.in");
	ofstream g("patrate2.out");
	
	f>>n;
	a[0]=1;
	a[1]=2;

	for(i=1;i<n*n;++i)
	{
		inmultire(a,2);
		if(i<=n)
			inmultire(a,i);
	}

	for(i=a[0];i>0;--i)
		g<<a[i];
	return 0;
}