描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
- 输入
- 输入一个整数m(0<m<=5000) 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
-
50
样例输出 -
30414093201713378043612608166064768844377641568960512000000000000
-
/*输入n=5;模拟操作#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]默认为0for(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+1len++;}}for(i=len;i>=1;i--)printf("%d",a[i]);printf("\n");return 0; }
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
*/