NYOJ 28 大数阶乘

<pre name="code" class="cpp">#include<stdio.h>
#include<string.h>
#define MAX 20000
int main()
{
	int a[MAX],c,i,sum,n,j;
	memset(a,0,sizeof(a));
	a[0]=1;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		c=0; //进位
		for(j=0;j<MAX;j++)
		{
			sum=a[j]*i+c;
			a[j]=sum%10;
			c=sum/10;
		}
	}
	for(i=MAX-1;i>=0;i--)
	{
		if(a[i])
		{
			break;
		}
	}
	for(j=i;j>=0;j--)
		printf("%d",a[j]);
	printf("\n");
	return 0;
}