51nod 1057 N的阶乘
2016-05-22 21:17
288 查看
因为是数组每个元素存4个,所以输出时记得补位。
#include<iostream> #include<cstdio> using namespace std; const int MAXN=40000; int a[MAXN]={1,1}; int main() { int c=1,n,j; int carry; scanf("%d",&n); for(int i=2;i<=n;i++) { for(j=1,carry=0;j<=c;j++) { int r=a[j]*i+carry; a[j]=r%10000; carry=r/10000; } while(carry) { a[++c]=carry%10000; carry/=10000; } } printf("%d",a[c]); for(int i=c-1;i>=1;i--) printf("%04d",a[i]); printf("\n"); return 0; }
相关文章推荐
- sky_Same Tree
- OC协议/接口
- Linux学习之环境变量
- c++ 之 引用类型 const 用法
- spring boot项目配置文件集合
- 9——PHP循环结构foreach用法
- 海贼王(航海王)第742集 父女的羁绊 居鲁士与蕾贝卡
- Spark函数讲解:cartesian
- 串口通信IN C++(适用于Microsoft Visual Studio 2010/2012/2013 ,VC++6.0 )
- 第104讲: Spark Streaming电商广告点击综合案例需求分析和技术架构
- 新一代与12-factors:进程
- 第二周个人冲刺周期04
- C#猜数字游戏
- 短信猫短信收发平台
- 【2016杭电女生赛1001】【C语言签到题】Solving Order
- Ogre(1.9)的插件原理
- photoshop实现图片更换背景
- 【黑马Android】(10)绑定的方式调用服务的方法/图片的各种操作/人脸识别
- 初次来CSDN!
- Android中的类加载器