nyoj24大数阶乘
2012-07-26 04:13
246 查看
大数阶乘
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入输入一个整数m(0<m<=5000)输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
View Code
#include<stdio.h> #include<string.h> #define MAXN 20000 int str[MAXN]; int main() { int m,i,j,c,s; scanf("%d",&m); memset(str,0,sizeof(str)); str[0]=1;c=0; for(i=2;i<=m;i++) { for(j=0;j<MAXN;j++) { s=c+str[j]*i; str[j]=s%10; c=s/10; if(c==0) continue; } } for(i=MAXN-1;i>=0;i--) if(str[i])break; for(j=i;j>=0;j--) printf("%d",str[j]); printf("\n"); return 0; }