HDU 1042 N!
来源:互联网 发布:cf卡数据恢复软件 mac 编辑:程序博客网 时间:2024/06/08 20:13
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57467 Accepted Submission(s): 16273
Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
Input
One N in one line, process to the end of file.
Output
For each N, output N! in one line.
Sample Input
123
Sample Output
126
#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<iostream>#include<algorithm>#include<sstream>#include<vector>#include<map>#include<stack>#include<list>#include<set>#include<queue>#define LL long long#define lson l,m,rt<<1#define rson m+1,r,rt<<1 | 1using namespace std;const int maxn=100005,maxe=100005,inf=1<<29;int n,m,a[maxn];void f(){ if(!n) {printf("1\n");return ;} int k=0; m=n; while(m) a[++k]=m%10,m/=10; for(int i=n-1;i>=2;i--) { int w=0; for(int j=1;j<=k;j++) { a[j]=a[j]*i+w; w=a[j]/10; a[j]%=10; } while(w) a[++k]=w%10,w/=10; } while(k) printf("%d",a[k--]); printf("\n");}int main(){ while(~scanf("%d",&n)) f(); return 0;}
0 0
- N! ---HDU 1042
- HDU 1042 N!
- hdu 1042 N!
- HDU 1042 N!
- HDU 1042 N!
- hdu 1042 N!
- hdu 1042 N!
- HDU 1042 - N!
- hdu 1042 N!
- hdu 1042 N!
- HDU 1042 N!
- hdu 1042 N!
- HDU 1042 N!
- HDU 1042 N!
- Hdu 1042 - N!
- hdu 1042 N!
- hdu 1042 N!
- hdu 1042 N!
- 用日志钩子处理键盘消息时的一个注意事项
- 第十四周项目1
- 人品计算器
- Nutch教程中文翻译1(官方教程,中英对照)——Nutch的编译、安装和简单运行
- 提高HTML5 canvas性能的几种方法!
- HDU 1042 N!
- 第十三周项目5——将两个字符串连接并保存到第三个字符串中
- PorterDuff.Mode
- matlab图像配准2
- android IPC_service
- Android 开发之旅:view的几种布局方式及实践
- 第12周项目 3.1 递归 阶乘
- 第十四周 项目3.1 多科成绩处理
- 人品计算器