HDOJ 1042 N!

#include"stdio.h" #include"string.h" int a[8000]; main() {          int n;          while(scanf("%d",&n)!=EOF)          {             memset(a,0,sizeof(a));             int i,len=1,j;             a[0]=1;             for(j=2;j<=n;j++)             {                    for(i=0;i<len;i++)a[i]*=j;                    for(i=0;i<len;i++)                              if(a[i]>99999){                                         a[i+1]+=a[i]/100000;                                         a[i]%=100000;                                         }                    if(a[len])len++;             }             printf("%d",a[--len]);             while(len>0){printf("%05d",a[len-1]);len--;}             putchar('\n');          }          return 0; }