摘要: 题意: 给你一组同余方程,并保证两两互质 求最小的满足方程的非负整数 X X ≡ bi(mod ai) ..... ..... 题解: 经典的中国剩余定理求解特殊的同余方程组。 我们可以构造这样的一组解: 令 M = ∏ ai,mi = M/ai X‘ = ∑ (bi mi pi) (其中 pi m 阅读全文
posted @ 2018-05-17 19:43 clockcleaner 阅读(109) 评论(0) 推荐(0) 编辑