Cod sursa(job #273373)

Utilizator katakunaCazacu Alexandru katakuna Data 8 martie 2009 14:59:43
Problema Patrate2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>

int n,N,i,sol[10111];

void mul(int A[], int B){

      int i, t = 0;
      for (i = 1; i <= A[0] || t; i++, t /= 10)
              A[i] = (t += A[i] * B) % 10;
      A[0] = i - 1;
}

int main(){

	FILE *f = fopen("patrate2.in","r");
	FILE *g = fopen("patrate2.out","w");

	fscanf(f,"%d",&n);
	N = n*n;
	sol[0] = 1; sol[1] = 2;
	for(i=2; i<=N; i++)
		mul(sol,2);
	
	for(i=2; i<=n; i++)
		mul(sol,i);
	
	for(i=sol[0]; i>=1; i--)
		fprintf(g,"%d",sol[i]);
	
	fclose(f);
	fclose(g);
	
	return 0;

}