求10000以内n的阶乘

求10000以内n的阶乘

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 404     通过数: 113 

【题目描述】

求10000以内n的阶乘。

【输入】

只有一行输入，整数n（0<=n<=10000）。

【输出】

一行，即n!的值。

【输入样例】

4

【输出样例】

24

【来源】

No

【代码】

#include
int main(void)
{
	int i,k,n,count;
	while(scanf("%d",&n)!=EOF)
	{
		count=1;
		int a[200000]={0};//用来存放即如果的数组，先初始化为0
		a[0]=1;//将第一个数字置为1
		for(k=1;k<=n;k++)
		{
			for(i=0;i=10)
				{
					a[i+1]=a[i+1]+a[i]/10;//如果数字大于10，则进位
					if(i+1==count)
						count++;//记录位数
					a[i]=a[i]%10;//进位过后的余数
				}
		}
		for(i=count-1;i>=0;i--)//倒序输出
			printf("%d",a[i]);
		printf("\n");
	}
	return 0;
}

【说明】

vc6.0运行成功，提交通过