hdu1042——实现大整数N!

#include<stdio.h>
#include<string.h>
int a[10001];
main()
{
 int i,j,w,n;
 while(scanf("%d",&n)!=EOF)
 {
  memset(a,0,sizeof(a));
  a[0]=1;w=1;
  for(i=1;i<=n;i++)
  {
   for(j=0;j<w;j++)
    a[j]=a[j]*i;
   for(j=0;j<w;j++)
    if(a[j]>9999)
    {
     {
     a[j+1]=a[j+1]+a[j]/10000;a[j]%=10000;
     }
       if((j+2)>w)//控制位数
     w=j+2;
    }
  }
  printf("%d",a[w-1]);
  for(j=w-2;j>=0;j--)
   printf("%04d",a[j]);
  printf("/n");
 }
}