hdu1042

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#define N 10000
int a[N];
int main()
{
int i,j,n,len;
while(scanf("%d",&n)!=-1)
{
memset(a,0,sizeof(a)); //初始化数组
a[0]=1; //注意：0!=1
len=1; //刚开始数组长度为一
for(i=1;i<=n;i++)
{
a[0]*=i;
for(j=1;j<len;j++)
{
a[j]*=i;
a[j]+=a[j-1]/N;
a[j-1]%=N;
}
while(a[len-1]>=N)
{
a[len]=a[len-1]/N;
a[len-1]%=N;
len++;
}
}
printf("%d",a[len-1]);
for(i=len-2;i>=0;i--)
printf("%04d",a[i]); //每个数组元素均应该占4位，不够的前面补零。
printf("\n");
}
return 0;
}