A题：Couple doubi
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861
这题逗逼了，刚开始根本就没什么思路，刚开始看题的时候有点像费马小定理，但是这个定理我只知道，然后没用过。看了下定义，有点不一样的是反着的，然后反着的我又不会转化，尼玛，就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发，然后我重新看了下题意，然后队友才...
分类：
其他好文 时间：
2014-07-23 13:09:56
阅读次数：
263
HDU 4861 Couple doubi
题目链接
题意：给定k，p，有k个球，每个球的值为1^i+2^i+...+(p-1)^i (mod p) （1
思路：先手不可能输，非赢即平，那么只要考虑每种球的值，
利用费马小定理或欧拉定理，很容易得到该函数的循环节为p - 1,
那么i如果为p - 1的倍数，即为循环节的位置，那么每个值都为1，总和为p - 1
如果...
分类：
其他好文 时间：
2014-07-22 23:59:57
阅读次数：
515
定义
p是质数，并且
gcd(a,p)=1（a,p互质）,那么有
ap?1≡1mod(p)
证明
准备知识
剩余类：对模n同余的整数构成的一个集合叫做模n的一个剩余类。简化剩余系（也叫既约剩余系）：模n的值与n互质的全部剩余类中，从每一类中各任取一数所组成的数的集合，叫做模n的一个简化，也叫缩系。完全剩余系：从模n的每个剩余类中各取一个数，得到一个由n个数组成的...
分类：
其他好文 时间：
2014-07-02 07:15:28
阅读次数：
253
1.Millar_rabin 素数判定 基于以下两个基础：
1.如果p是素数，且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理：
把p-1写成u*(2^t)，则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过...
分类：
其他好文 时间：
2014-06-10 00:39:41
阅读次数：
229
