hdu-1042-N!

#include<stdio.h>
#include<string.h>
#define M 40000
int a[M];
int main()
{
 int n,i,j,m,s,c;
 while(scanf("%d",&n)!=EOF)
 {
  memset(a,0,sizeof(a));
  a[0]=1;
  m=0;
  for(i=2;i<=n;i++)
  {
   c=0;
   for(j=0;j<=m;j++)
   {
    s=a[j]*i+c;
    a[j]=s%10;
    c=s/10;
    if(j==m&&c!=0)
     m++;
   }
  }
  for(i=m;i>=0;i--)
   printf("%d",a[i]);
  printf("\n");
 }
 return 0;
}