nyoj28大数阶乘

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;
}