摘要： 今天主要是学习了一下数学的相关知识,首先是补充了昨天没学好的一块,解线性同余方程,还是看了那本书>,我觉得这本书挺易懂的,三言两语概括了精髓,看起来也不会那么纠结,代码实现也很简练.解线性同余方程这一块看了颇久才理解到它的原理,实际上就想多米诺一个推倒另一个的感觉.然后学习了一下中国剩余定理,实际上是给出了x=ai(mod mi)的其中mi两两互质的一个解的形式,记Mi=m1*m2..*mn/mi 则方程的解应为 x=M1M1'a1+M2M2'a2+...(mod m1*m2..*mn)其中Mi'为Mi在mi下的逆元,即Mi*Mi'=1(mod mi) 下 阅读全文