题目大意：求在[0,p)范围内的解的个数
鏼爷的题解：http://jcvb.is-programmer.com/posts/42036
我只是来粘代码的QAQ
指标啥的原根啥的中国剩余定理啥的真的完全不知道QAQ
#include
#include
#include
#include
#include
#define INF static_cast(1e15)
#define ...
分类：
其他好文 时间：
2014-11-29 14:37:58
阅读次数：
168
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCCode FeatThe government hackers at CTU (Counter-Terrorist Unit) have learned some things about the co...
分类：
其他好文 时间：
2014-11-27 23:30:24
阅读次数：
401
【题目描述】 三个周期时间分别为：23，28和33。分别给定三个周期的某一天（不一定是第一天），和开始计算的日期，输出下一个triple peak。 【思路分析】 如果不了解中国剩余定理，可以通过模拟的方式：从开始日期起，寻找第一次遇到高峰的项目，记录；之后寻找该项目的下一个高峰，测试是否另外两个项...
分类：
其他好文 时间：
2014-11-17 13:50:03
阅读次数：
127
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo...
分类：
编程语言 时间：
2014-11-16 15:59:16
阅读次数：
278
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23657 Accepted Submission(s): 16417
Problem Description
求A^B的最后三位数表示的整数。...
分类：
其他好文 时间：
2014-11-15 00:18:25
阅读次数：
244
Strange Way to Express Integers
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 10524
Accepted: 3194
Description
Elina is reading a book written by Ruji...
分类：
其他好文 时间：
2014-11-14 12:37:28
阅读次数：
267
中国剩余定理的非互质形式任意n个表达式一对对处理，故只需处理两个表达式。x = a(mod m)x = b(mod n)km+a = b (mod n)km = (a-b)(mod n)利用扩展欧几里得算法求出kk = k0(mod n/(n,m)) = k0 + h*n/(n,m)x = km+a...
分类：
其他好文 时间：
2014-11-14 06:54:38
阅读次数：
146
中国剩余定理总结
当你遇到x == c (mod p) 要你求解x的时候，是不是很容易的想到了这样转换---> x - py = c运用extgcd得到答案。但是现在如果有很多个x呢？如：
x == c1(mod p1)
...
分类：
其他好文 时间：
2014-11-10 21:56:17
阅读次数：
372
Biorhythms
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 115292
Accepted: 36148
题目链接：http://poj.org/problem?id=1006
Description
Some people believe that...
分类：
其他好文 时间：
2014-11-08 22:15:27
阅读次数：
331
【A、韩信点兵】 结论题+模板题，用到了中国剩余定理，维基百科上讲的就比较详细，这里就不再赘述了…… 对于这题，我们先利用中国剩余定理($x \equiv \sum{a_i \times m_i (m_i^{-1} \mod p_i)}\, \mod (\prod{p_i})$)找到当前人数...
分类：
其他好文 时间：
2014-11-05 14:30:45
阅读次数：
276
