摘要：
题目链接：http://poj.org/problem?id=2891 题意：求解模线性方程组，且任意的ai可能不互质。 直接用扩展欧几里得求解就可了，具体可以看：http://www.cnblogs.com/zhsl/archive/2013/04/12/3017109.htm 1 //STATUS:C++_AC_0MS_196KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 阅读全文
摘要：
模线性方程组：x=a1(Mod m1) x=a2(Mod m2) ...... x=an(Mod mn) 这个问题的源自《孙子算经》，其中有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数.这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”，这是由中国人首先提出的.首先来看一个简单的例子：① 有一个数，除以3余2，除以4... 阅读全文