Cod sursa(job #48695)

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

void prod(long a)
{
	long i;
	v[501] =0;
	for(i=500;i>=1;i--)
		{
		v[i]*=a;
		v[i]+=v[i+1]/baza;
		v[i+1]%=baza;
		}
}

int main()
{
	long i,n;
	freopen("patrate2.in","r",stdin);
	freopen("patreate.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;
}