hdu1042(n!)

http://acm.hdu.edu.cn/showproblem.php?pid=1042

#include<stdio.h>
#include<math.h>
int main()
{
	long m,i,j,a[10000],w,n,c;
	while(scanf("%ld",&n)>0)
	{
		a[0]=1;
		m=0;
		for(i=1;i<=n;i++)
		{
			c=0;
			for(j=0;j<=m;j++)
			{
				a[j]=a[j]*i+c;    //关键语句
				c=a[j]/10000;
				a[j]%=10000;
			}
			if(c>0)
			{
				m++;
				a[m]=c;
			}
		}
		w=m*4+log10((double)a[m])+1;   //计算有多少个数
		printf("%ld",a[m]);
		for(i=m-1;i>=0;i--)
			printf("%4.4ld",a[i]);
		printf("\n");
	}
	return 0;
}