Hdu 2674 N!Again 阶乘 水题? 解题报告
来源:互联网 发布:http的默认端口 编辑:程序博客网 时间:2024/06/04 08:57
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)!
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
24
120
思路
所以其实大数据就是吓人的。我们知道2009=7*7*41;所以在41以后都是0了。然后前面怎么暴力都可以。
代码
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<vector>using namespace std;const int mod=2009;long long n;long long cal(int x){ long long ans=1; for (int i=1;i<=x;i++) ans=(ans*i)%mod; return ans;}int main(){ while(scanf("%lld",&n)!=EOF) { if (n<=45) printf("%lld\n",cal(n)); else printf("0\n"); } return 0;}
阅读全文
1 0
- Hdu 2674 N!Again 阶乘 水题? 解题报告
- HDU2674 N!Again 解题报告【阶乘】
- HDU-2674 N!Again 水题
- HDU ACM Fibonacci Again 解题报告
- Hdu 1042 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(数论,水题)
- 基础练习 十六进制转十进制
- 第二次作业2.2
- kubernetes 使用NFS挂载共享存储的容器(一)
- Trees on the level HDU
- Nginx 500 Internal Server Error
- Hdu 2674 N!Again 阶乘 水题? 解题报告
- win8/win10+Hadoop2.8.1+jdk1.8部署(无需cygwin)
- 快速排序算法
- Java 并发编程(九)并发集合框架
- Struts2和Struts1的区别?
- 51nod 1007 正整数分组
- 在JVM中的String内存分配
- Ubuntu 17.04 连不上网
- PullToRefreshListView