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