2017年9月14日
中国剩余定理
摘要： 韩信点兵的故事大家一定都听说过，韩信让士兵分别3个3个报数多2人，5个5个报数多4人，7个7个报数多6人，通过每次报数的余数计算出军队的人数。其实，韩信所做的，就是解了三个同余方程：x≡2 (mod 3)x≡4 (mod 5)x≡6 (mod 7)怎么解呢？古人想了一个聪明的办法：找一个数x1，使得... 阅读全文
posted @ 2017-09-14 13:37 Mychael 阅读(193) 评论(0) 推荐(0) 编辑