nyoj28 大数阶乘
2016-07-19 10:14
309 查看
大数阶乘
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入输入一个整数m(0<m<=5000)
输出输出m的阶乘,并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
#include <stdio.h> #include <string.h> int a[100000]; int main() { int i,j,t; int n; int m; while(~scanf("%d",&n)) { t=1; memset(a,0,sizeof(a)); a[0]=1; for(i=1;i<=n;i++) { m=0; //初始化进位为 0 for(j=0;j<t;j++) // 控制结果的位数 { a[j]=a[j]*i+m; //计算每一位的结果 m=a[j]/10; //计算临时进位值 a[j]=a[j]%10; if(m&&t<=j+1) //是否能进位 t++; } } for(i=t-1;i>=0;i--) printf("%d",a[i]); printf("\n"); } return 0; }
相关文章推荐
- AppCan应用开发之插件实践篇-支付插件
- android 的自我学习
- struts漏洞
- Mysql添加远程访问数据库权限
- Python随堂笔记5-6
- 指针常遇到的问题
- Codeforces 208C Police Station
- 基于EEMD的信号处理方法分析和实现
- Python笔记第3章,模块和模块的常用方法,函数式编程yield,三元运算Lambda表达式,内置涵数,常用模块
- 关于mp4 esds box
- Merge k Sorted Arrays
- ST算法学习——POJ3264
- Redis和Memcache的区别分析
- 网 4000 易2016年实习生笔试题-二叉树
- java.sql.SQLException: com.informix.asf.IfxASFException: Invalid ASF API input parameters.
- 电梯
- Mysql常用命令
- SpringMVC
- 快速排序
- X86平台项目经历