Cod sursa(job #697336)

Utilizator costyv87Vlad Costin costyv87 Data 29 februarie 2012 02:14:49
Problema Patrate2 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <cstdio>
FILE *f,*g;
typedef int Huge[10000];
Huge H;
int n,i;

void Mult(int X)
{ int i;
  int T=0;

  for (i=1;i<=H[0];i++)
    { H[i]=H[i]*X+T;
      T=H[i]/1000;
      H[i]=H[i]%1000;
    }
  while (T) 
    { H[++H[0]]=T%1000;
      T/=1000;
    }
}


int main() {
f=fopen("patrate2.in","r");
g=fopen("patrate2.out","w");

fscanf(f,"%d",&n);

H[0]=H[1]=1;

for (i=1;i<=n;i++) 
	Mult(i);
n*=n;
for (i=1;i<=n;i++) 
	Mult(2);
for (i=H[0];i>=1;i--) fprintf(g,"%d",H[i]);

fclose(g);
return 0;
}