摘要: Description 给定 k 个同余方程组,求出满足条件的最小正整数 x,或者无解输出 -1。 Solution 注意到模数不一定互质,所以中国剩余定理不能用 嗯有请扩展中国剩余定理 定理证明就不说了右转置顶博文 讲一下这道题怎么搞 假设我们已经把若干个式子合并为一个了,模数为 A,余数为 R。 阅读全文
posted @ 2018-04-25 23:03 YoungNeal 阅读(149) 评论(0) 推荐(0) 编辑