随笔分类 -  数学-中国剩余定理

摘要:题目大意 就是模板。。。没啥好说的 思路 因为模数不互质,所以直接中国剩余定理肯定是不对的 然后就考虑怎么合并两个同余方程 $ans = a_1 + x_1 m_1 = a_2 + x_2 m_2$ $x_1 m_1 + x_2 m_2 = a _ 2 a _ 1$(因为正负号没影响嘛) 然后就可以 阅读全文
posted @ 2018-10-22 19:50 Dream_maker_yk 阅读(102) 评论(0) 推荐(0)