NYOJ:28-大数阶乘
来源:互联网 发布:北京中云数据有限公司 编辑:程序博客网 时间:2024/06/18 12:23
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0< m<=5000)
输出
输出m的阶乘,并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
代码:
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int f[50000];int main(){ int j,m,n,i,flag,k; while(scanf("%d",&n)!=EOF) { memset(f,0,sizeof(f)); f[0]=1; m=0; for(i=2; i<=n; i++) { for(j=0,flag=0; j<=m; j++) //m代表最高位 { k=f[j]; f[j]=(k*i+flag)%10; flag=(k*i+flag)/10; } while(flag) //有可能进位为几位数,及时更新长度m { f[++m]=flag%10; flag=flag/10; } } while(m>=0) cout<<f[m--]; cout<<endl; } return 0;}
阅读全文
0 0
- NYOJ-28:大数阶乘
- NYOJ 28 大数阶乘
- NYOJ-大数阶乘-28
- NYOJ 28-大数阶乘
- NYOJ---大数阶乘---28
- NYOJ,28,大数阶乘
- nyoj 28 大数阶乘
- nyoj-28-大数阶乘
- nyoj 28 大数阶乘
- 大数阶乘(nyoj 28)
- NYOJ 28 大数阶乘
- nyoj 28 大数阶乘
- NYOJ 28 大数阶乘
- NYOJ 28 大数阶乘
- NYoj 28 大数阶乘
- nyoj 大数阶乘 28
- NYOJ-28 大数阶乘
- NYOJ 28 大数阶乘
- git回退远程分支的版本
- Vim
- CTF比赛中SQL注入的一些经验总结
- hdu 3037 Saving Beans 隔板法+lucas
- Sitemesh 3 的使用及配置 1 . Sitemesh 3 简介 Sitemesh 是一个网页布局和修饰的框架,基于 Servlet 中的 Filter,类似于 ASP.NET 中的‘母版页’
- NYOJ:28-大数阶乘
- 在原型继承的时候为什么需要对constructor属性就行修正
- 我必须得告诉大家的MySQL优化原理
- c语言——指针漫谈
- NYOJ:29-求转置矩阵问题
- 试试效果
- Centos系统设置
- 深入解析Glide源码
- Discovery:解决错误2