大数阶乘

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000 

#include<stdio.h>
int a[100001];
int main()
{
	int t,i,j,n,len=1,b;
	scanf("%d",&n);
	a[1]=1;
	printf("%d\n",a[2]);//a[2]默认为0
	for(i=2;i<=n;i++)
	{
		b=0;//表示进位
		for(j=1;j<=len;j++)
		{
			t=a[j]*i+b;
			a[j]=t%10;
			b=t/10;
			if(j==len&&b!=0)//满足进位，len+1
			len++;
		}
	}
	for(i=len;i>=1;i--)
	printf("%d",a[i]);
	printf("\n");
	return 0;
}     
/*输入n=5；模拟操作
i=2; j=1;len=1;
  t=1*2+0;
 a[1]=2%10=2
 b=0
这里if条件不满足，就len不加，for(j=1;j<=len;j++)不成立
i=3;j=1;len=1;
t=a[1]*3+0=6;
a[1]=6%10==6;
b=0;
这里if条件不满足，就len不加，for(j=1;j<=len;j++)不成立
i=4;j=1;len=2;
t=a[1]*4+0=24;
a[1]=4;
b=2;
len+1=2;
此时 j=2;满足条件for(j=1;j<=len;j++)
t=a[2]*4+2=2;系统的a[2]=0;
a[2]=2;
b=0;
i=5;j=1;len=1
t=a[1]*5+0;
a[1]=0;
b=2;
len+1=2;
j=2;len=2;
t=a[2]*5+2=12;
a[2]=2;
b=1;
len+1=3;
j=3
t=a[3]*5+1=1;
a[3]=1;
b=0;
此时输出a[3]a[2]a[1]=120
*/