中国剩余定理可以用来解线性同余方程组。对于一个合数n，设n=a*b（a，b互素），那么x mod n=x mod a=x mod b。所以对于一个n模合数的情况，我们只需要考虑模pk（p为素数）的情况就可以了，即f（x)≡0(mod n)?f(x)≡0(mod pk)(pk|n)如果n不能被以上任何...
分类：
其他好文 时间：
2016-01-26 12:33:18
阅读次数：
121
2016.1.26由于比较懒，于是先copy百度一发-------------------我是分割线--------------------用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组：有解的判定条件，并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明：假设整数m1...
分类：
其他好文 时间：
2016-01-26 11:57:49
阅读次数：
150
今天听得简直要崩溃。。。没听懂啥。。。 主要内容： 1.欧几里得（稍微懂了点） 2.中国剩余定理（ 稍微懂了点） 3.博弈（ 看智商的玩意儿）（一）欧几里得算法（及其扩展算法） 欧几里得定理就是gcd（辗转相除法）的原理（不懂，只会用）。 扩展算法的运用大概就是用来解一个 ax + ...
分类：
其他好文 时间：
2016-01-25 00:06:17
阅读次数：
293
一、要求 http://poj.org/problem?id=1006BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:124113Accepted:39154DescriptionSome people believ.....
分类：
其他好文 时间：
2015-12-22 22:57:37
阅读次数：
246
转自：http://blog.csdn.net/hnuzengchao/article/details/72836091：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理 1.1.3.1：欧几里得定理 1...
分类：
其他好文 时间：
2015-11-24 00:46:55
阅读次数：
171
欧拉函数φ(x)表示的是1~x之间有多少个数与n互质，公式为：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)，其中p1, p2……pn为x的所有质因数，但是，这个东西怎么证明咧？想了两个晚上终于想出来了，网上的证明用上了中国剩余定理，虽然牛逼，但....
分类：
其他好文 时间：
2015-11-19 22:33:02
阅读次数：
167
http://poj.org/problem?id=2891Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KTotal Submissions:11970Accepted:3788DescriptionElina...
分类：
其他好文 时间：
2015-11-13 18:51:16
阅读次数：
338
http://acm.hdu.edu.cn/showproblem.php?pid=1573X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4...
分类：
其他好文 时间：
2015-11-13 17:07:27
阅读次数：
236
“中国剩余定理”是公元5-6世纪、我国南北朝时期的一部著名算术著作《孙子算经》中的一个“物不知数”的解法问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？答曰：二十三。根据上面我们可以得到一组式子：X ≡ 2(mod 3)X ≡ 3(mod 5)X ≡ 2(mod 7)即：X...
分类：
其他好文 时间：
2015-11-12 17:38:48
阅读次数：
201
设n>=2,m1,m2,....mn，是两两互质的正整数，记 M =∏mi,Mi= M/mi.则同余方程组 X≡a1（mod m1） X≡a2(mod m2) X≡an(mod mn)有对模M的唯一解 X≡∑aiMiMi’(mod M)上述就是中国剩余定理...
分类：
其他好文 时间：
2015-11-03 22:27:00
阅读次数：
264
