2015年4月2日
POJ 1061 青蛙的约会
摘要： 题意：有两只青蛙，在L那么长的环上，起点分别为x， y，一次跳跃的长度分别为m，n，问几次跳跃后他们能相遇，如不能相遇输出"Impossible"。解法：同余问题+扩展欧几里得。从题意容易推出以下式子：设跳跃次数为t，mt + x ≡ nt + y (mod L) （1）。根据同余的性质：当a≡ b... 阅读全文
posted @ 2015-04-02 15:59 露儿大人 阅读(165) 评论(0) 推荐(0)