1816: 大数阶乘
时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]
题目描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘,并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
来源
#include<stdio.h> #include<string.h> int a[1000000];//倒序将计算出来的结果的每一位存在数组中 int main(){ int m; while(scanf("%d",&m)!=EOF){ memset(a,0,sizeof(a)); a[0]=1; int flag=0; int len=0; for(int i=2;i<=m;i++){ for(int j=0;j<=len;j++){//len表示数组的长度,也就是已经算出来的数的位数 int num=a[j]*i+flag;//保存下来当前位的数 flag=num/10;//保存进位 a[j]=num%10;//把最低位的保存到数组最前方 if(j==len&&flag!=0)//用来更新len //原理是:如果有进位的话,数的长度才可以增加 len++; } } for(int i=len;i>=0;i--) printf("%d",a[i]); printf("\n"); } return 0; }