bzoj1477 青蛙的约会

青蛙的约会"/>

bzoj1477 青蛙的约会

题目

青蛙都可以约会了。。宝宝不开心。。。

其实就是解一个模意义下的方程而已

#include<bits/stdc++.h>
using namespace std;
long long x,y,n,m,l;
long long A,B;
long long C,D;
long long ex_GCD(long long a,long long b,long long &x,long long &y)
{if(b==0){x=1,y=0;return a;}long long tmp=ex_GCD(b,a%b,y,x);y=y-a/b*x;return tmp;
}
int main()
{cin>>x>>y>>m>>n>>l;A=n-m,B=x-y;long long tmp=ex_GCD(A,l,C,D);if(B%tmp){cout<<"Impossible";return 0;}C=C*B/tmp;C=(C%l+l)%l;cout<<C;return 0;
}

这次比较快，但几页0ms，233