#BZOJ1477

BZOJ1477 青蛙的约会 扩展欧几里德

  两只青蛙,现在分别在x,y的位置,以m,n的速度在周长为L的环形跑道上面跑。  问他们什么时候可以到同一个位置。(如果永远不能,则输出Impossible)  扩展欧几里德模板题。  设a=x-y,b=n-m,  我们可以列出方程:ax ≡b(modL)   &n...