2013年1月6日
POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)
摘要： 题目链接：http://poj.org/problem?id=2891题目大意：很好的一道题，解同余式组：x = r1 (mod m1)x = r2 (mod m2)……x = rp (mod mp)思路：因为m1, m2, m3, …… , mp不一定两两互素，所以不能直接用中国剩余定理.不过，我... 阅读全文
posted @ 2013-01-06 23:44 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)
摘要： 题目链接：http://poj.org/problem?id=2891题目大意：很好的一道题，解同余式组：x = r1 (mod m1)x = r2 (mod m2)……x = rp (mod mp)思路：因为m1, m2, m3, …… , mp不一定两两互素，所以不能直接用中国剩余定理.不过，我... 阅读全文
posted @ 2013-01-06 23:44 AbandonZHANG 阅读(140) 评论(0) 推荐(0)
POJ 1006 Biorhythms (中国剩余定理)
摘要： 题目链接：http://poj.org/problem?id=1006题目大意：poj有译文~抽象成数学模型就是求解同余方程组：x = p (mod 23)x = e (mod 28)x = i (mod 33)（中国剩余定理）设m1,m2,……,mr是两两互素的正整数.则同于方程组x = a1 (... 阅读全文
posted @ 2013-01-06 00:52 AbandonZHANG 阅读(110) 评论(0) 推荐(0)
POJ 1006 Biorhythms (中国剩余定理)
摘要： 题目链接：http://poj.org/problem?id=1006题目大意：poj有译文~抽象成数学模型就是求解同余方程组：x = p (mod 23)x = e (mod 28)x = i (mod 33)（中国剩余定理）设m1,m2,……,mr是两两互素的正整数.则同于方程组x = a1 (... 阅读全文
posted @ 2013-01-06 00:52 AbandonZHANG 阅读(142) 评论(0) 推荐(0)