nyoj28大数阶乘

大数阶乘

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h> 
#define N 40000//这里数组开的太小，oj会判错，因为500！有16325位 
int main()
{
	int m,i,j,k,count;
	int a[N];
		scanf("%d",&m);
		memset(a,sizeof(a));
		a[0]=1;
		for(i=2;i<=m;i++)//求m的阶乘 
		{
			count=0;//count控制进位 
			for(j=0;j<=N;j++)//a[j]存储当前位的数
			{
				k=a[j]*i+count; //求i!，如3！=2！*3 
				a[j]=k%10;//取余得到当前最低位的数 
				count=k/10;//判断是否进位，若进位就加上 
			}
		}
		for(j=N-1;j>=0;j--)//忽略前导零。 
		 if(a[j]) break;
		 for(i=j;i>=0;i--)
		 printf("%d",a[i]);
		 printf("\n");
	return 0;
}