#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll x,y,L,m,n;
void Exgcd(ll a,ll b,ll &d,ll &x,ll &y)
{
    if(!b) 
    {
        x=1;y=0;d=a;
    }
    else
    {
        Exgcd(b,a%b,d,x,y);
        int t=x;x=y;y=t-a/b*y;
    }
}
int main()
{
    ll a,b,d;
    scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&L);
    if(n<m) swap(n,m),swap(x,y);
    Exgcd(n-m,L,d,a,b);
    if((x-y)%d!=0||m==n) printf("Impossible
");
     else printf("%lld
",(a*(x-y)/d%(L/d)+(L/d))%(L/d));
    return 0;
}

總結(jié)

以上是生活随笔為你收集整理的1631：【例 1】青蛙的约会的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。