Cod sursa(job #48696)

Utilizator marius135Dumitran Adrian Marius marius135 Data 4 aprilie 2007 23:56:39
Problema Patrate2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
long v[10100],max =500;
#define baza 10000000

void prod(long a)
{
	long i;
	v[501] =0;
	for(i=500;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("patreate2.out","w",stdout);
	
	scanf("%ld",&n);
	
	v[500] =1;
	for(i=1;i<=n;i++)
		prod(i);
	for(i=1;i<=n*n;i++)
		prod(2);
	
	for(i=1;i<=500;i++) if(v[i]){printf("%ld",v[i]);break;}
	for(i=i+1;i<=500;i++) printf("%07ld",v[i]);
	
	return 0;
}