INTJer
·
POJ1061 青蛙的约会（扩展欧几里德）
📝
内容提要
题目链接 中文题。 关于扩展欧几里德算法的讲解，推荐这篇文章。 思路：设跳 t 次，则 x+mt 是青蛙 A 从坐标原点到终点所走的距离，y+nt 是 B 走的距离，要想碰面，则他们相减一定是地面周长的整数倍，则：(x+mt)-(y+nt)=kl; 变形得：(m-n)t-(y-x…
➡️
