POJ 1061：青蛙的约会

首先声明，本人在做此题时，完全忘了数论知识了，数论知识与解题思路都是在网上找的，本博客充其量是我对此题的总结以备之后回顾，参考文献附在最后，请自行跳转

POJ 1061：青蛙的约会

题意

中文写的，能看懂。
设A B两只青蛙，能分析出来的变量有A B的起始位置，A B的速度（方向+数量），线的总长度（MOD），没了。

解题思路

设起始位置$l_A$和$l_B$，速度$v_A$和$v_B$，正方向向右，希望得到 $t$ 使得$(v_A\ast t+l_A)\%MOD==(v_B\ast t+l_B)\%MOD$

所用知识

数论知识：一次同余方程
使用算法：欧几里得法求最大公约数

一次同余方程：不懂了，我去学数论了，886

总结

我太菜了