P1516 青蛙的约会

P1516 青蛙的约会
x+mt-p1L=y+nt-p2L
(m-n)t+L(p2-p1)=y-x
令p=p2-p1
(m-n)t+Lp=y-x
然后套扩欧就完事了

#include<iostream>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<set>
#include<map>
#include<stack>
#include<cstring>
#define inf 2147483647
#define ls rt<<1
#define rs rt<<1|1
#define lson ls,nl,mid,l,r
#define rson rs,mid+1,nr,l,r
#define N 100010
#define For(i,a,b) for(long long i=a;i<=b;i++)
#define p(a) putchar(a)
#define g() getchar()

using namespace std;
long long x,y,m,n,L,g;
long long a,b,c,t,p;
long long flag=;
void in(long long &x){
    long long y=;
    char c=g();x=;
    while(c<''||c>''){
        if(c=='-')y=-;
        c=g();
    }
    while(c<=''&&c>=''){
        x=(x<<)+(x<<)+c-'';c=g();
    }
    x*=y;
}
void o(long long x){
    if(x<){
        p('-');
        x=-x;
    }
    if(x>)o(x/);
    p(x%+'');
}

long long gcd(long long a,long long b){
    return b==?a:gcd(b,a%b);
}

void exgcd(long long a,long long b,long long &x,long long &y){
    if(!b){
        x=;
        y=;
        return;
    }
    exgcd(b,a%b,x,y);
    long long temp=x;
    x=y;
    y=temp-(a/b)*y;
}

int main(){
    in(x);in(y);in(m);in(n);in(L);
    if(m-n<)
        flag=-;
    a=max(m-n,n-m);
    b=L;
    g=gcd(a,b);
    if((y-x)%g!=){
        cout<<"Impossible";
        return ;
    }
    exgcd(a,b,t,p);
    t*=flag;
    t*=(y-x)/g;
    p*=(y-x)/g;
    b/=g;
    o((t%b+b)%b);
    return ;
}