NYOJ-大数阶乘-28

//http://acm.nyist.net/JudgeOnline/problem.php?pid=28 /*题目28题目信息运行结果本题排行讨论区大数阶乘 时间限制：3000 ms ?| ?内存限制：65535 KB 难度：3 描述 我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？ 输入 输入一个整数m(0<m<=5000) 输出 输出m的阶乘，并在输出结束之后输入一个换行符 样例输入 50样例输出 30414093201713378043612608166064768844377641568960512000000000000 来源 经典题目 上传者 张云聪 */ #include<stdio.h> #include<string.h> int main (){ int a[17000]; int n,i,j; while(scanf("%d",&n)!=EOF){ memset(a,sizeof(a)); a[0]=1; for(i=2;i<=n;i++){//阶乘数 int c=0; ? for(j=0;j<17000;j++){//17000 ?int s=a[j]*i+c; ?a[j]=s%10; ? ? ? ? ? ? ? c=s/10; ?} } ?for(j=17000-1;j>=0;j--) if(a[j]) break;//忽略前导0 ? ? ? ? ? ? for(i=j;i>=0;i--) printf("%d",a[i]); printf("n"); } return 0; }