杭电 HDU 2674 N!Again
来源:互联网 发布:军人网络泄密案例解析 编辑:程序博客网 时间:2024/04/29 12:14
N!Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3871 Accepted Submission(s): 2070
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女生专场公开赛——谁说女子不如男
此题有技巧 否则会超时
#include<iostream>using namespace std;int main(){int N;while(cin>>N){int sum=1;int result=0;if(N<2009){for(int i=1;i<=N;i++){ sum*=i; sum%=2009;} cout<<sum<<endl;}elsecout<<0<<endl;}return 0;}
0 0
- 杭电ACM HDU 2674 N!Again
- 杭电 HDU 2674 N!Again
- 杭电ACM HDU 2674 N!Again
- 杭电2674 N!Again
- 杭电2674 N!Again
- 杭电2674N!Again
- 【杭电】[2674]N!Again
- 杭电2674 N!Again
- 杭电acm2674--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
- 轻松禁止自动更新FLASH插件有绝招
- URL传递中文之JavaScript encodeURIComponent
- 什么是继承?继承的运用和的特点,以及如何验证。
- HDU 2389 Rain on your Parade(H-C算法,二分图匹配)
- vim学习之路(1)-vim基本操作
- 杭电 HDU 2674 N!Again
- Mac 安卓开发adb整合
- js-json---各种格式数据格式提要
- wait_timeout和interactive_timeout区别
- 欢迎使用CSDN-markdown编辑器
- leetcode 日经贴,Cpp code -Rotate Array
- Anniversary party(树形DP)
- Android出现Could not find ***.apk!错误
- Git之忽略文件(ignore file)