HDU, 2674 N!Again(求N! 09的最大值,n最大10^9)
来源:互联网 发布:1元洗车软件 编辑:程序博客网 时间:2024/04/30 15:15
N!Again
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
Source
HDU女生专场公开赛——谁说女子不如男
Recommend
lcy | We have carefully selected several similar problems for you: 2672 2668 2673 2669 2671
题意:
求N!%2009的最大值,n最大10^9。
解题思路:
乘法分配率。
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int N;int main(){ int ans; while(cin>>N){ if(N>=2009){ printf("0\n"); } else{ ans=1; for(int i=N;i>=1;i--){ ans=(ans*i)%2009; } printf("%d\n",ans); } } return 0;}
0 0
- HDU, 2674 N!Again(求N! 09的最大值,n最大10^9)
- 求n的最大值
- HDU 2674 N! Again
- HDU 2674 N! Again
- hdu 2674 N!Again
- HDU 2674 N!Again
- HDU--2674 N!Again
- hdu-2674-N!Again
- hdu 2674 N!Again
- hdu 2674 N!Again
- HDU 2674 N!Again
- hdu 2674 N!Again (水题)
- HDU 2674 N!Again (数论-水题)
- HDU 2674 N!Again (数论-其他)
- HDU 2674 N!Again (数论)
- hdu 2674 N!Again(数论,水题)
- hdu 2674 N!Again(简单数学)
- N!Again hdu 2674 c++
- 常用的webservice接口
- HDU 4901 The Romantic Hero 计数DP
- Spring声明式事务
- 美国女人怎么对付“小三”
- 如何向妻子解释OOD
- HDU, 2674 N!Again(求N! 09的最大值,n最大10^9)
- 经典背包问题 01背包+完全背包+多重背包
- 通过otl来使用MySQL
- JAVA获取中文名字的首字母
- HTML初学----表格、列表
- android activity 返回 刷新列表
- java.io.IOException: Illegal partition for 26 (-1)
- android telephony uicc
- CSS样式对背景图片加载的影响