#正题
链接：
https://www.luogu.org/record/show?rid=7935281
##大意
两只青蛙往相同方向绕圈，A蛙一次跳n米在x出发，B蛙一次跳m米在y出发，一圈长度L。求跳多少次后两只青蛙在同一个地方。
##解题思路
首先我们假设要跳kkk次，那么推出公式
###x+nk≡y+mk(modl)x+nk≡y+mk(mod\ \ l)x+nk≡y+mk(mod l)
###x+nk−y−mk≡0(modl)x+nk-y-mk≡0(mod\ \ l)x+nk−y−mk≡0(mod l)
###(x−y)+k(n−m)≡0(modl)(x-y)+k(n-m)≡0(mod\ \ l)(x−y)+k(n−m)≡0(mod l)
我们定义：
A=(x−y)A=(x-y)A=(x−y)
B=(n−m)B=(n-m)B=(n−m)
解除同余，设置未知数x,k
###A+xB=klA+xB=klA+xB=kl
###xB−kl=AxB-kl=AxB−kl=A
然后让y=−ky=-ky=−k
###xB+yl=AxB+yl=AxB+yl=A
然后是不是有点眼熟，之后解就好了
##代码
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll x,y,n,m,l,A,B,d;
ll gcd(ll a,ll b)
{if (b==0){x=1;y=0;//一组特殊解return a;}d=gcd(b,a%b);//求gcdint k=x;x=y;y=k-a/b*y;return d;
}
int main()
{scanf("%d%d%d%d%d",&x,&y,&n,&m,&l);B=x-y;A=m-n;if (A<0){A=-A;B=-B;}//处理y=-k的情况d=gcd(A,l);ll g=l/d;if (B%d) printf("Impossible");else printf("%d",((x*(B/d))%g+g)%g);//求最小一组解
}
)
