poj 1061 青蛙的约会 数论 线性同余

#include<iostream>
using namespace std;

__int64 gcdex(__int64 a,__int64 b,__int64 &x,__int64 &y)
{
 
 if(b==0)
 {
   x=1;
    y=0;
  return a;
 }
 __int64 d=gcdex(b,a%b,x,y);
 __int64 t=x;
 x=y;
 y=t-a/b*y;
 return d;
}

 

int main()
{
          __int64 x,y,m,n,l,d,a,b;
           scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l);
  
            m=m%l;n=n%l;

            if(m==n)
                    cout<<"Impossible"<<endl;
            else
              {
                    __int64 p&