poj 1061 青蛙的约会

http://poj.org/problem?id=1061

这题的关键就是找方程： 
要想青蛙能碰面，就满足方程： 
(x+m*t) - （y+n*t) = p*l; 
t:跳的次数 
p:两只青蛙相差的圈数 
l:纬度线的长度 
将上述方程整理得： 
(n-m)*t + p*l = x-y; 
令a=n-m,b=l,c=gcd(a,b）,d=x-y; 
所以就有: 
a*t + b*p = d; 
就是求解t的最小正整数;

#include <iostream>
#include<cstdio>
using namespace std;
long long x,y,n,m,l,x1,y1,a,b,c,d;
long long exgcd(long long a,long long b)
{
    long long tmp;
    if(b==0)
    {
        x1=1;y1=0;
        return a;
    }
    d=exgcd(b,a%b);
    tmp=x1;
    x1=y1;
    y1=tmp-a/b*x1;
    return d;
}
int main()
{
    while(~scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l))
    {
        a=n-m;
        b=l;
        c=x-y;
        d=exgcd(a,b);
        if(c%d!=0)
        {
            printf("Impossible\n");
            continue;
        }
        x1=c/d*x1;
        y1=c/d*y1;
        long long k=x1*d/b;
        k=x1-k*b/d;
        if(k<0)
        k=k+b/d;
        printf("%lld\n",k);
    }
    return 0;
}