摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 解题思路1: 思路来源于:http://www.cnblogs.com/staginne 阅读全文
posted @ 2017-08-27 16:29 Blogggggg 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1061 解题思路: 设两只青蛙跳了t次以后才会碰面。则有: x + mt = y + nt + Lk (k为任意整数) (1) (m - n)t + Lk = y - x (2) 用扩展欧几里得求解。设求出来的 gcd(m-n,L) = 阅读全文
posted @ 2017-08-27 12:08 Blogggggg 阅读(89) 评论(0) 推荐(0) 编辑