清帝之惑之康熙c++代码

#include<bits/stdc++.h>//万能头
#define Ll long long
using namespace std;
Ll n,m,a,b,L,x,y;
void exgcd(Ll a,Ll b,Ll &x,Ll &y){if(!b)x=1,y=0;else exgcd(b,a%b,y,x),y=y-a/b*x;}
Ll gcd(Ll x,Ll y){return y?gcd(y,x%y):x;}
int main()
{
    cin>>a>>b>>m>>n>>L;//输入
    Ll A=((m-n)%L+L)%L,B=L,C=(b-a+L)%L,G=gcd(A,B);
    if(C%G){puts("Impossible");return 0;}
    exgcd(A,B,x,y);
    x*=C/G;B/=G;
    cout<<(x%B+B)%B;//输出
}