大数阶乘求法
来源:互联网 发布:淘宝怎么开网店步骤 编辑:程序博客网 时间:2024/05/17 08:20
本文代码属于转载,注明来源地址
http://blog.csdn.net/zjqlovelyy/article/details/8477548
描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
比如说:
输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。
- 输入
- 输入一个整数m(0<m<=5000)
- 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符
- 样例输入
50
- 样例输出
30414093201713378043612608166064768844377641568960512000000000000
代码如下:
#include<stdio.h>#include<string.h>#define N 20000/*数组不能开太大,大了超时,也不能开太小,小了WA。*/int fac[N];int main(){int s,m,flag=0;scanf("%d",&m);memset(fac,0,sizeof(fac));int i,j;fac[0] = 1;for(i=2;i<=m;i++){flag = 0;for(j=0;j<N;j++){s = fac[j]*i + flag; //flag 为进位标志fac[j] = s%10;flag = s/10;}}for(j = N-1;j>=0;j--)if (fac[j])break;//除去前导0for(;j>=0;j--)printf("%d",fac[j]);printf("\n");return 0;}
阅读全文
0 0
- 大数阶乘的求法
- 大数阶乘求法
- 阶乘求法
- [Java学习]阶乘求法
- 大数阶乘
- 大数阶乘。
- 大数阶乘
- ~阶乘~大数
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 数据库索引
- 【模拟试题】上学路线
- cf 429 B. Godsend
- 4.css三大特性
- A quick complete tutorial to save and restore Tensorflow models
- 大数阶乘求法
- echarts 解读——提示框(tooltip)配置
- 条件变量虚假唤醒
- JAVA中如何利用javassist实现动态编程
- Android SQLite详解
- Java中的条件运算符
- docker 安装 elasticsearch 报错max virtual memory areas vm.max_map_count [65530] is too low, increase to
- 面试:Random类
- java运行脚本