首页 > 代码库 > 求10000以内n的阶乘(openjudge 2923)
求10000以内n的阶乘(openjudge 2923)
求10000以内n的阶乘
- 总时间限制:
- 5000ms
- 内存限制:
- 655360kB
- 描述
-
求10000以内n的阶乘。
- 输入
- 只有一行输入,整数n(0<=n<=10000)。
- 输出
- 一行,即n!的值。
- 样例输入
-
100
- 样例输出
-
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
代码
#include<iostream> using namespace std; int ans[100000000],jinwei,chengji; int main() { int k=1,n; cin>>n; ans[1]=1; for(int i=1;i<=n;i++)//枚举因式中的每一个因子 { jinwei=0; for(int j=1;j<=k;j++) { chengji=ans[j]*i+jinwei; jinwei=chengji/10; ans[j]=chengji%10; } while(jinwei) { ans[++k]=jinwei%10; jinwei/=10; } } for(int i=k;i>=1;i--) { cout<<ans[i]; } }
求10000以内n的阶乘(openjudge 2923)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。