Cod sursa(job #324024)

Utilizator doru.nituNitu Doru Constantin doru.nitu Data 14 iunie 2009 12:57:39
Problema Patrate2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<stdio.h>
#include<string.h>
 
int i,j,n;
int a[10000],b[10000];

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()
{ freopen("patrate2.in","r",stdin);
  freopen("patrate2.out","w",stdout);
  
  scanf("%d",&n);
  a[0]=1;
  a[1]=1;
  b[0]=1;
  b[1]=1;
  
  
  for(i=1;i<=n;i++) {   mul(a,i);
                        mul(a,2); 
                    }
 j=n*(n-1);
 for(i=1;i<=j;i++) mul(a,2);                    
  
  for(i=a[0];i>=1;--i) printf("%d",a[i]);
  printf("\n");
  
  
  fclose(stdin);
  fclose(stdout);
  return 0;
}