hdoj-【2674 N!Again】
来源:互联网 发布:人工智能论文3000字 编辑:程序博客网 时间:2024/04/28 13:15
N!Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4883 Accepted Submission(s): 2615
Problem Description
WhereIsHeroFrom: Zty, what are you doing ?
Zty: I want to calculate N!......
WhereIsHeroFrom: So easy! How big N is ?
Zty: 1 <=N <=1000000000000000000000000000000000000000000000…
WhereIsHeroFrom: Oh! You must be crazy! Are you Fa Shao?
Zty: No. I haven's finished my saying. I just said I want to calculate N! mod 2009
Hint : 0! = 1, N! = N*(N-1)!
Zty: I want to calculate N!......
WhereIsHeroFrom: So easy! How big N is ?
Zty: 1 <=N <=1000000000000000000000000000000000000000000000…
WhereIsHeroFrom: Oh! You must be crazy! Are you Fa Shao?
Zty: No. I haven's finished my saying. I just said I want to calculate N! mod 2009
Hint : 0! = 1, N! = N*(N-1)!
Input
Each line will contain one integer N(0 <= N<=10^9). Process to end of file.
Output
For each case, output N! mod 2009
Sample Input
4 5
Sample Output
24120
#include<cstdio>#define maxn 2009int num[50]; int main(){num[0]=1; int n,i;for(i=1;i<41;++i){num[i]=num[i-1]*i%maxn; } while(scanf("%d",&n)!=EOF){if(n>=41){printf("0\n");continue; } printf("%d\n",num[n]%maxn); } return 0;}
0 0
- hdoj 2674 N!Again
- HDOJ--2674--N!Again
- hdoj-2674-N!Again
- hdoj-【2674 N!Again】
- HDOJ 2674 N!Again
- Hdoj 2674 N!Again
- 【技巧】HDOJ N!Again 2674
- HDOJ 2674-N!Again【数论】
- HDOJ 2674-N!Again【数论】
- hdoj 2674 N!Again 【好题】
- HDOJ 2674 N!Again (同余定理)
- HDOJ 2674 N!Again(找规律)
- HDOJ N! Again 2674 同余
- hdoj 1003 N!Again
- HDOJ N!Again(第一周)
- HDOJ 题目2674N!Again(剩余定理 技巧)
- hdoj 2674 N!Again 【同余定理】+【找规律】
- HDOJ 题目2674N!Again(数学,水题)
- 原 QNetworkAccessManager实现curl上传表单文件
- storm 部署
- leetcode Reverse Integer (Java)
- 好程序员的标准
- 加快android studio 编译速度
- hdoj-【2674 N!Again】
- AAC 文件解析及解码流程
- 如何理解spring中的IOC和AOP
- StringUtils.isEmpty用法
- 运行指令小结
- PHP检测PHP环境是否支持某个模块、某个函数的方法
- PMS 分析
- hive 报错
- 【NOI】7627 鸡蛋的硬度