开发者社区> 华山青竹> 正文

求10000以内n的阶乘

简介: 总时间限制: 5000ms 内存限制: 655360kB 描述 求10000以内n的阶乘。 输入只有一行输入,整数n(0n; 9 a[0]=1; 10 a[1]=1; 11 for (y=1;y
+关注继续查看

总时间限制: 5000ms 内存限制: 655360kB

描述

求10000以内n的阶乘。

输入只有一行输入,整数n(0<=n<=10000)。输出一行,即n!的值。样例输入

100

样例输出

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

来源http://noi.openjudge.cn/ch0106/14/

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int a[100000],n,i,y,xy[100000];
 5 
 6 int main()
 7 {
 8     cin>>n;
 9     a[0]=1;
10     a[1]=1;
11     for (y=1;y<=n;y++) 
12     {
13         memset(xy,0,sizeof(xy));
14         xy[0]=a[0];
15         for (i=1;i<=a[0];i++)
16         {
17           xy[i]+=a[i]*y;
18           xy[i+1]=xy[i]/10;
19           xy[i]%=10;
20         }
21         while (xy[xy[0]+1]>0) 
22         {
23             xy[xy[0]+2]=xy[xy[0]+1]/10;
24             xy[xy[0]+1]%=10;
25             xy[0]++;
26         }
27         for (i=1;i<=xy[0];i++) a[i]=xy[i];
28         a[0]=xy[0];
29     }
30     for (i=a[0];i>=1;i--) cout<<a[i];
31     cout<<endl;
32     return 0;
33 }
View Code

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
又一高管出走,苹果汽车「复活」难
8 年没有造出一辆车的苹果汽车,人们恐怕对它没有多少期待了。
8 0
java基础-软件简述
java基础-软件简述
4 0
阿里云人工智能优化求解器简明教程
阿里云优化求解器是求解优化问题的专业设计软件。可广泛应用于电力能源、工业制造、交通物流、零售、金融、云计算等领域。是工业设计软件之芯,帮助企业“降本增效”。
5 0
平行云CEO 李岩:CloudXR ,开启通往元宇宙的通道
一端是算力无穷的云,这也是 CloudXR 的精髓所在。
10 0
Win系统 - 什么是专业?大神评测都有这些软件
Win系统 - 什么是专业?大神评测都有这些软件
6 0
Win系统 - 怎样将 .eps 文件变成带图层的 .psd 文件
Win系统 - 怎样将 .eps 文件变成带图层的 .psd 文件
7 0
阿里云服务器注册账号并在Linux下配置jupyter notebok并进行远程访问
从注册账号到登录服务器并安装jupyter至运行,一步到位,保姆级教程
23 0
黑科技:进阶必备,推荐两款自动生成代码神器
最近两年,在互联网行业各大技术峰会上,都能看到关于工程效能这个概念,从侧面也反映出了研发效能已经逐渐被各企业所重视!
8 0
+关注
华山青竹
一个喜欢玩代码的小青年呵呵呵
543
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载