2020年8月28日
扩展中国剩余定理（结合个人理解）
摘要： EXCRT(扩展中国剩余定理) 此时的模数不一定两两互质，导致了不能直接像之前那样只满足其中一个模数然后依次累加。 所以就只能换其他思路 /* 不妨来看其中两个条件满足 x=a1+m1*x1 x=a2+m2*x2 然后直接变换就得到m1*x1-m2*x2=a2-a1 要使得x尽量的小，那么x1和x2 阅读全文
posted @ 2020-08-28 15:09 齐芒 阅读(163) 评论(0) 推荐(0)