大数阶乘---处理大数范例

1019: 大数阶乘

时间限制: 3000 Sec   内存限制: 65535 MB 提交: 43   解决: 10 [ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

提示

来源

#include <stdio.h> #include <string.h> #include <stdlib.h> int a[1000000];//大数组函数外定义百万级 int main(int argc, char *argv[]) { //模拟手算 int n; int i,sum,j,len; while(scanf("%d",&n)!=EOF){ memset(a, 0, sizeof(a)); if(!n) {printf("1\n");continue;} a[0] = 1; for(i=1,sum=1,len=1;i<=n;i++){ for(j=0;j<len;j++)//模拟手算进位机制 按位乘 a[j]*=i; for(j=0;j<len;j++){ if(a[j]<10) continue; //最高位不大于10则不需要进位处理 int pos=j; //记录当前最高位 while (pos<len) { if(a[len-1]>9) len++; a[pos+1]+=a[pos]/10; a[pos]%=10; pos++; //进位处理 } } } for(j=len-1;j>=0;j--) printf("%d",a[j]); printf("\n"); } //system("PAUSE"); return 0; }