nyoj 28 大数阶乘
发布时间:2020-12-14 04:02:01 所属栏目:大数据 来源:网络整理
导读:? 大数阶乘 时间限制: 3000 ms ?|? 内存限制: 65535 KB 难度: 3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0m=5000) 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
? 大数阶乘
时间限制:
3000 ms ?|? 内存限制:
65535 KB
难度:
3
代码: #include<stdio.h> #include<string.h> int ans[8000]; int main() { ?int m,i,j,k; ?while(~scanf("%d",&m)) ?{ ??memset(ans,sizeof(ans)); ??ans[0]=1; ??for(k=2;k<=m;k++) ??{ ???for(i=0;i<8000;i++) ????ans[i]*=k; ???for(i=0;i<8000;i++) ???{ ????if(ans[i]>=100000) ????{????? ?????ans[i+1]+=ans[i]/100000; ?????ans[i]%=100000; ????} ???} ??} ??for(j=7999;j>=0 && !ans[j];j--) ; ??printf("%d",ans[j--]); ??for(;j>=0;j--) ???printf("%05d",ans[j]); ??printf("n"); ?} ?return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |