hdu 1042 N!

#include<stdio.h>
#include<string.h>
int str[110000];
int main()
{
int n,i,j,k,count,temp;
while(scanf("%d",&n)!=EOF)
{
memset(str,0,sizeof(str));
count=1;
str[0]=1;
for(i=1;i<=n;i++)
{
k=0;
for(j=0;j<count;j++)
{
temp=str[j]*i+k;
str[j]=temp%10;
k=temp/10;
if(k!=0&&j==count-1)
{
count++;
}
}
}
for(i=j;;i--)
if(str[i]!=0) break;
for(;i>=0;i--)
printf("%d",str[i]);
printf("\n");
}
return 0;
}