Cod sursa(job #321618)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 6 iunie 2009 18:31:52
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>

FILE *f,*s;

int n,i,j,v1[10001];

void inmultire(int x[10001], int y)
{
	long long T=0;
	
	for(i=1;i<=x[0];i++)
	{
		x[i]=x[i]*y+T; 
		T=x[i]/1000000; 
		x[i]=x[i]%1000000; 
	}
	
	while (T) 
	{
		x[0]++;
		x[x[0]]=T%1000000;
		T/=1000000;
	}
}


int main()
{
	f=fopen("patrate2.in","r");
	s=fopen("patrate2.out","w");
	
	fscanf(f,"%ld",&n);
	
	v1[0]=1;
	v1[1]=2;
	
	for(j=2;j<=n*n;j++)
		inmultire(v1,2);
	
	for(j=2;j<=n;j++)
		inmultire(v1,j);
	
	fprintf(s,"%d",v1[v1[0]]);
	for(j=v1[0]-1;j>0;j--)
		fprintf(s,"%06d",v1[j]);
	
	fclose(s);
	
	return 0;
}