C - 青蛙的约会 POJ - 1061 （扩展欧几里得）

题目链接：https://cn.vjudge.net/contest/276376#problem/C

题目大意：中文题目。

具体思路：扩展gcd，具体证明过程看图片（就这麽个题我搞了一天，，，）。　　

AC代码：

 #include<iostream>
 #include<stack>
 #include<stdio.h>
 #include<cmath>
 #include<queue>
 #include<algorithm>
 using namespace std;
 # define ll long long
 const int maxn = 1e5+;
 ll xo,yo;
 ll exgcd(ll x,ll y)
 {
     if(y==)
     {
         xo=;
         yo=;
         return x;
     }
     ll gcd=exgcd(y,x%y);
     ll tmp=yo;
      yo=xo-x/y*yo;
     xo=tmp;
     return gcd;
 }
 int main()
 {
     ll x,y,n,m,L;
     scanf("%lld %lld %lld %lld %lld",&x,&y,&m,&n,&L);
     ll ans=exgcd(n-m,L);
     if((x-y)%ans)
         printf("Impossible\n");
     else
     {
         L/=ans;
         printf("%lld\n",(((x-y)*xo/ans)%L+L)%L);
     }
     return ;
 }