题目传送门题意：POJ有中文题面分析：其实就是求一次同余方程组：(n+d)=p(%23),(n+d)=e(%28),(n+d)=i(%33)，套用中国剩余定理模板代码：/************************************************* Author :...
分类：
其他好文 时间：
2015-09-16 14:05:17
阅读次数：
190
题目传送门题意：很裸，就是求C (n, m) % (p1 * p2 * p3 * .... * pk)分析：首先n，m#include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-09-15 16:30:36
阅读次数：
210
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5446题目大意：求C(n, m) % M， 其中M为不同素数的乘积,即M=p1*p2*...*pk, 1≤k≤10。1≤m≤n≤10^18。分析：如果M是素数，则可以直接用lucas定理来做，但是M不是...
分类：
其他好文 时间：
2015-09-13 22:52:57
阅读次数：
279
搜索都不熟练，所以把以前写的一道搜索复习下，然后下一步整理搜索和图论和不互质的中国剩余定理的题DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。...
分类：
其他好文 时间：
2015-09-08 08:24:30
阅读次数：
192
1 中国剩余定理：设正整数m1, m2, m3 …… mk两两互素，则一次同余方程组 x≡ ai (mod mi) i = 1, 2, 3, ……, k有整数解，且在mod m = m1* m2 * m3 …… mk下解是唯一的，即任意两个解都是mod m同余的设Mi = m / mi; 那么因为M...
分类：
其他好文 时间：
2015-09-04 08:43:18
阅读次数：
260
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（...
分类：
其他好文 时间：
2015-09-01 21:16:57
阅读次数：
241
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
找出最小的x使得x%m[0]=r[0],x%m[1]=r[1].......
分类：
其他好文 时间：
2015-08-19 11:14:14
阅读次数：
139
中国剩余定理的第一个模板。
这个模板比较简单，求的是一系列的模方程组
x % m = a
用这个模板有几个前提。
1：必须两两互质
2：全部乘起来不能爆long long
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-16 19:54:17
阅读次数：
146
In 'MonkeyLand', there is a traditional game called "Bamboo Climbing". The rules of the game are as follows:
1) There are N monkeys who play this game and there are N bamboos of equal heights. ...
分类：
其他好文 时间：
2015-08-11 10:05:35
阅读次数：
215
