杭电-2674N!Again(大数阶乘)
来源:互联网 发布:网站美工培训多少钱 编辑:程序博客网 时间:2024/05/21 08:40
N!Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4267 Accepted Submission(s): 2279
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
大数阶乘,但是规律是41及其以后取余2009都为0,一定要优化这一句,否则超时
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long solve(long long n){long long t=1;for(long long i=n;i>=2;i--)t=i*t%2009;return t;}int main(){long long a,n,i;while(scanf("%lld",&n)!=EOF){if(n>=41)printf("0\n");else{a=solve(n);printf("%lld\n",a);}}return 0;}
0 0
- 杭电-2674N!Again(大数阶乘)
- 杭电OJ 1042 N!(大数阶乘模板)
- 杭电ACM 1042 大数阶乘 N!
- 杭电HDU 1042大数阶乘N!
- 杭电—1042 大数阶乘 N!
- 杭电2674 N!Again
- 杭电2674 N!Again
- 杭电2674N!Again
- 【杭电】[2674]N!Again
- 杭电2674 N!Again
- 杭电ACM—— 1042 N!大数阶乘
- 杭电1018 (大数阶乘位数)
- 杭电ACM HDU 2674 N!Again
- 杭电 HDU 2674 N!Again
- 杭电ACM HDU 2674 N!Again
- HDOJ1042 N!(大数阶乘)
- 1057 N的阶乘(大数阶乘)
- N的阶乘(大数阶乘算法)
- 实体店转战移动APP的创富之路---魅社区
- 2015.12 第一篇IT博
- Lucene 课程2---索引的建立
- 火狐中禁用图片拖动打开新页面,禁用右键和复制
- c++实现http协议模仿get方法访问tomcat
- 杭电-2674N!Again(大数阶乘)
- 程序员面试金典第四章 面试之前
- 性能测试注意点
- 结合个人经历总结的前端入门方法(这才是真的入门经典)
- Bean的作用域
- java网络编程一
- 【Leetcode】Find Minimum in Rotated Sorted Array
- 文本错误消息提示
- PHP提示Deprecated: mysql_connect(): The mysql extension is deprecated的解决方法