X mod f(x)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Here is a function f(x):
int f ( int x ) {
if ( x == 0 ) ret...
分类：
其他好文 时间：
2014-07-24 11:34:30
阅读次数：
281
X mod f(x)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Here is a function f(x):
int f ( int x ) {
if ( x ...
分类：
其他好文 时间：
2014-07-24 11:30:32
阅读次数：
233
apache配置：1.....在#LoadModule vhost_alias_module modules/mod_vhost_alias.so后面加上LoadModule php5_module C:/php5.3/php5apache2_2.dllPHPIniDir "C:/php5.3/"A...
分类：
其他好文 时间：
2014-07-24 10:14:13
阅读次数：
229
数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p...
分类：
其他好文 时间：
2014-07-24 05:00:38
阅读次数：
237
费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。费马大定理，又被称为“费马最后的定理”，由法国数学家费马提出。它断言当整数n >2时，关于x,...
分类：
其他好文 时间：
2014-07-23 22:27:07
阅读次数：
314
题目链接题意 ： 有K个球，给你一个数P，可以求出K个值，(i=1,2,...,k) ： 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取，再xp取，都希望赢，如果女朋友能赢输出YES，否则输出NO思路 ：这个题，在纸上算算差不多就出来结果了，因为要赢，所以一开始必定拿大的，根...
分类：
其他好文 时间：
2014-07-23 22:25:27
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861解题报告：桌子上有k个球 ，第i个球的价值wi =1^i+2^i+...+(p-1)^i (mod p)，现在两个人轮流取，如果第一个取的人最后得到的价值总和最大，输出YES，否则 输出NO 。k和...
分类：
其他好文 时间：
2014-07-23 22:20:37
阅读次数：
218
适用于mod为素数 o(N)void init(){ int i; pp[0] = 1; for(i = 1; i <= N-10 ; i++) { pp[i] = (pp[i-1]*i)%mod; }}LL fastmod(LL a,LL k){ ...
分类：
其他好文 时间：
2014-07-23 22:15:27
阅读次数：
200
题目大意：
要找出1到n之间有多少个数含13，并且能被13整除
记忆化搜索：
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态：含13，不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-23 18:08:05
阅读次数：
193
在MOD的情况下， （a*b/c ) %MOD 不能直接 / c 来求，需要找到一个数 inv 使得 inv * c % MOD = 1 。 这样 (a*b / c) % MOD = (a * b * inv) % MOD;
性质： 逆元是积性函数 存在 a*b = c ，那么 inv[c] = inv[a] * inv[b] % MOD;
1、 循环找解的方...
分类：
其他好文 时间：
2014-07-23 18:07:27
阅读次数：
218
