摘要: 链接:http://poj.org/problem?id=1006本题的主要知识点为: 中国剩余定理中国剩余定理是指若有一些两两互素的整数,则对任意的整数:,以下联立同余方程组对模有公解, 即:经典例题就是韩信点兵了,韩信带2300左右名兵士打仗,战死四五百人,站3人一排,多出2人;站5人一排,多出3人;站7人一排,多出6人。韩信马上说出人数。把问题简化为:已知n%3=2, n%5=3, n%7=2, 求n。因为n%3=2, n%5=3, n%7=2 且 3,5,7互质(互质可以直接得到这三个数的最小公倍数)令x= n%3=2 , y= n%5=3 ,z= n%7=2 使5×7 阅读全文
posted @ 2012-07-21 18:58 淡墨æ末央 阅读(199) 评论(0) 推荐(0) 编辑