摘要:
链接: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 阅读全文