HDU 2674 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)! |
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 求N! MOD 2009的结果 我们这可这样想,如果在N!里找几个数乘的积等于2009就好了 结果我就弄了个循坏暴力了下,得知 2009=7*7*41=41*49; 也就是说当N>=49时N! MOD 2009=0; 当N<49时我们就可以暴力了,水了吧。 LANGUAGE:C CODE:
|
HDU 2674 N! Again相关推荐
- 数学--数论--HDU 2674 沙雕题
WhereIsHeroFrom: Zty, what are you doing ? Zty: I want to calculate N!.. WhereIsHeroFrom: So easy! H ...
- hdu 2674(N!Again)
WhereIsHeroFrom: Zty, what are you doing ? Zty: I w ...
- 【ACM】杭电OJ 4704 Sum (隔板原理+组合数求和公式+费马小定理+快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=4704 1.隔板原理 1~N有N个元素,每个元素代表一个1.分成K个数,即在(N-1)个空挡里放置(K-1)块隔板 ...
- 【HDU1582 HDU1452 HDU1098 HDU3524 HDU1005 HDU2623 HDU2674】
题意:求2008^n的所有因子和对k取余,得到m,然后在求2008^m对给出的k取余.k是任意数(k>0) 分析: 1. 用素因子唯一分解定理,对2008分解. 2. 素因子求和 ...
- linux mint 18支持安卓编译,Linux mint 18版本开启SSH服务
linux mint 18版本默认是没有安装ssh server的 需要手动安装 安装ssh server: 此命令需要联网,会自动下载安装 安装之后看是否开始了ssh, 看到ssh-agent 和s ...
- HDU杭电ACMOJ训练指南
以下题均为杭电acm网页的题号 首页http://acm.hdu.edu.cn/ 题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1 帮助http://ac ...
- HDU——1106排序(istringstream的使用、STLvector练习)
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
最新文章
- matlab单元刚度矩阵整合成整刚,求结构总刚矩阵Matlab源代码
- Android开发--BroadcastReceiver介绍1
- 子数组和最接近零问题
- NYOJ【士兵杀敌(二)】
- how is CRM One Order date range finally converted to OPEN SQL
- Unhandled event loop exception PermGen space
- http响应消息的响应状态码和意义
- python迭代-如何对迭代器做切片操作
- 史上最全数据库中间件详解
- C语言程序头文件扩展名为_,c语言程序设计 考试模拟题B.doc
- windows环境下Eclipse开发MapReduce程序遇到的四个问题及解决办法
- wildfly jboss deploy 报 拒绝访问
- LU分解的矩阵逆运算
- bzoj 1924 所驼门王的宝藏
- 惠普136a芯片清零_怎么把惠普打印机芯片清零
- 矩阵分析与应用(20)
- 华为VRRP-基于交换机的VRRP配置
- 特殊字符保存到SQL数据库的问题
- vSphereClient创建虚拟机教程
- 教你免费将手机里的PDF转Word还能同步到电脑
热门文章
- 【Linux kernel/cpufreq】framework ----初识
- Excel教程(13) - 统计函数
- 最大的计算机存储单位是什么情况,最大的内存单位是什么?
- 项目整合管理——批准的变更请求
- 【云原生 | Kubernetes 实战】18、K8s 安全实战篇之 RBAC 认证授权(下)
- 计算机毕业设计SSM餐饮类网站【附源码数据库】
- 美国“鹰派”贸易代表又拿淘宝说事,华尔街为什么不买账?
- 长尾理论(The Long Tail)
- 3分钟教会你如何将不同表格中的数据关联在一起
- x86、Linux、GNU、GNOME是什么