中国剩余定理的非互质形式任意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≡2 (mod 3)x≡3 (mod 5)x≡2 (mod 7) 求解x至于该方程的解法，wikipedia上解释得很详细：//Reference.....
分类：
其他好文 时间：
2014-11-01 13:12:41
阅读次数：
174
本文为转载，源地址：http://blog.csdn.net/dongfengkuayue/article/details/6461298 POJ 1006 BiorhythmsTime Limit:1000MSMemory Limit:10...
分类：
其他好文 时间：
2014-09-01 20:51:43
阅读次数：
389
【题意】：给定p，e，i，d，求解(x + d) % 23 = p(x + d) % 28 = e(x + d) % 33 = ix最小正整数值【知识点】：中国剩余定理【题解】：典型的 xmodmi = ai模型，其中mi间两两互素。但该题式子较少，也可以直接自己化简带入值。【代码】： 1 #inc...
分类：
其他好文 时间：
2014-07-14 09:16:21
阅读次数：
251
