題意：兩只青蛙同向跳，起點是x,y，每次分別跳m,n米，地球周長是L，求最少跳幾次相遇。
分析：
把式子寫好就發現是一個一元一次同余方程。用擴展歐幾裡得算法來求。這題很基本得會。
代碼：
#include
#include
#include
#include
#include
#include
#define INF 1000000007
using namespace std;
long long x,y,m,n,l;
long long a,b,c,d;
long long p,q,ans;
long long gcd(long long a,long long b)
{
if(b==0) return a;
else return gcd(b,a%b);
}
void exgcd(long long a,long long b,long long &p,long long &q)
{
if(b==0){
p=1;q=0;return;
}
else{
// exgcd(b,a%b,p,q); //注釋掉的部分也是可行的
// long long tmp=p;
// p=q;
// q=tmp-a/b*q;
exgcd(b,a%b,q,p);
q-=a/b*p;
}
}
int main()
{
while(cin>>x>>y>>m>>n>>l){
a=m-n;b=l;
c=y-x;d=gcd(a,b);
if(c%d){
cout<
