HDU 2674 N！Again

2009=287*7=41*49=41*7*7。所以当n>=41时，n!%2009=0。

n<41时,用公式：(a*b)%c = ((a%c) * （b%c)) % c。

代码如下:

 1 #include<iostream>
 2
 3 using namespace std;
 4
 5 int main()
 6 {
 7     long long n, i ,s;
 8     while(cin >> n)
 9     {
10         if (n == 0)
11         {
12             cout << "1" << endl;
13             continue;
14         }
15         if (n >= 41)
16         {
17             cout << "0" << endl;
18             continue;
19         }
20         s=n%2009;
21         for (i=n-1; i>=1; i--)
22         {
23             s=((s)*(i%2009))%2009;
24         }
25         cout << s << endl;
26     }
27     return 0;
28 }

转载于:https://www.cnblogs.com/zrq495/archive/2012/08/04/2623382.html

HDU 2674 N！Again相关推荐

HDU 2674 N! Again
Problem Description WhereIsHeroFrom: Zty, what are you doing ? Zty: ...
HDU 1042 N！
典型的大数问题. 分析来自:http://www.cnblogs.com/Su-Blog/archive/2012/08/27/2659172.html 高精度问题:大整数乘法的应用其核心思想就是把 ...
数学--数论--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 ...
HDU 2098 分拆素数和
Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对 ...
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 HDU - 2191（特殊01背包）
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市 ...
linux mint 18支持安卓编译,Linux mint 18版本开启SSH服务
linux mint 18版本默认是没有安装ssh server的需要手动安装安装ssh server: 此命令需要联网,会自动下载安装安装之后看是否开始了ssh, 看到ssh-agent 和s ...
【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. 素因子求和 ...
【DP学习总结】区间DP
文章目录前言例题例题[1]石子合并例题[2]回文子序列小结例题[3]环形石子合并(破环成链) 例题[4]多边形 [例题5]String painter 前言区间dp,顾名思义,是解决一类 ...

HDU 2674 N！Again

HDU 2674 N！Again相关推荐

最新文章

热门文章