码迷,mamicode.com
首页 > 其他好文 > 详细

扩展中国剩余定理 乱写

时间:2019-07-06 19:22:15      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:nbsp   条件   span   crt   扩展   gcd   之间   原来   方程组   

有k个形式类似于x≡a[i](mod m[i])的方程组,求一个满足条件的最小x或判断无解,不保证m[i]之间互质。

 

那么我一开始有一个疑问,我为什么要学excrt,不就是模数不互质了吗...

 

crt用到了exgcd来求

 

m[i]不互质,原来crt的

扩展中国剩余定理 乱写

标签:nbsp   条件   span   crt   扩展   gcd   之间   原来   方程组   

原文地址:https://www.cnblogs.com/yxsplayxs/p/11143651.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!