题意
有两只青蛙在圆环上,圆的周长为 L L L,出生点分别为 x x x, y y y。第一只青蛙每次可以跳 m m m距离远,第二只青蛙每次可以跳 n n n距离远,现在问你如果两只青蛙同时一直往一个方向跳,是否能过碰面。能的话输出跳的次数,不能碰面就输出“Impossible”
分析
首先我们列几个式子分析一下,假设他们跳了 t t t次且都往右边跳,那么对于第一只青蛙 A A A有如下等式 l a = m t + x l_a=mt+x la=mt+x,对于第二只青蛙 B B B 有 l b = n t + y l_b=nt+y lb=nt+y。最后他们要碰面,而他们在圆环上,则肯定满足 l a = l b + k L l_a = l_b+kL la=lb+kL。将上面的式子代入我们可以得到 m t + x = n t + y + k L mt+x=nt+y+kL mt+x=nt+y+kL<