Cod sursa(job #48840)

Utilizator marius135Dumitran Adrian Marius marius135 Data 5 aprilie 2007 09:15:22
Problema Patrate2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>
long v[10100],max =5000;
//#define baza 10000000
#define baza 10

void prod(long a)
{
	long i;
	v[5001] =0;
	for(i=5000;i>=max-1;i--)
		{
		v[i]*=a;
		v[i]+=v[i+1]/baza;
		v[i+1]%=baza;
		if(v[i]>0 && i<max) max --;
		}
}

int main()
{
	long i,n;
	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	
	scanf("%ld",&n);
	
	v[5000] =1;
	for(i=1;i<=n;i++)
		prod(i);
	for(i=1;i<=n*n;i++)
		prod(2);
	
	for(i=1;i<=5000;i++) if(v[i]){printf("%ld",v[i]);break;}
	for(i=i+1;i<=5000;i++) printf("%ld",v[i]);
	
	return 0;
}