N!Again(数论)
来源:互联网 发布:怎么开淘宝网店要钱吗 编辑:程序博客网 时间:2024/05/16 23:40
N!Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3885 Accepted Submission(s): 2080
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
Author
WhereIsHeroFrom
阶乘求余问题!这里为什么41以及41之后就为0了呢?
因为N=40,结果为245,N=41时,结果为
245*41=10045%2009=0。
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ int n,ans,i; while(cin>>n) { ans=1; if(n>=2009) { cout<<"0"<<endl; } else { for(i=1;i<=n;i++) { ans*=i; ans%=2009; } cout<<ans<<endl; } }}
0 0
- N!Again(数论)
- HDU 2674 N!Again (数论-水题)
- HDU 2674 N!Again (数论-其他)
- HDU 2674 N!Again (数论)
- hdu 2674 N!Again(数论,水题)
- HDU 2674 N!Again(数论)
- HDOJ 2674-N!Again【数论】
- HDOJ 2674-N!Again【数论】
- ACM HDU 2674 N! Again(数论)
- hdu 2674 N!Again 数论水题啊~~~
- (step7.2.4)hdu 2674(N!Again——简单数论)
- hdu 1021 Fibonacci Again(简单数论)
- Again Prime? No Time.(uva10870+数论)
- HDU 1021 Fibonacci Again(数论)
- UVA10780:Again Prime? No Time(数论)
- N!Again
- N!Again
- N!again
- ubuntu 12.04下安装opencv 2.3.1
- 安装LEGO软件遇到的问题
- 并查集算法
- 算法导论笔记:04最大子数组矩阵乘法以及递归式求解
- 【索引】Designing Efficient Algorithms:Examples:Intermediate
- N!Again(数论)
- java IO流(二)
- Java中强引用、软引用、弱引用
- 【索引】Designing Efficient Algorithms:Examples:Advanced
- 未能加载文件或程序集 ESRI.ArcGIS.ADF, Version=9.3.0.1770
- XAMPP环境搭建与Apache无法启动问题
- 学生管理系统
- iOS打电话功能
- hibernate:XXX is not mapped问题的解决