【BZOJ1477】青蛙的约会

problem

solution

codes

#include<iostream>
using namespace std;
typedef long long LL;
LL exgcd(LL a, LL b, LL &x, LL &y){
    if(!b){
        x = 1, y = 0;
        return a;
    }
    LL r = exgcd(b, a%b, x, y);
    LL t = x;
    x = y;
    y = t-a/b*y;
    return r;
}
int main(){
    LL x, y, m, n, L, X, Y;
    cin>>x>>y>>m>>n>>L;
    LL a = n-m, d = x-y;
    if(a < 0){ a = -a;  d = -d; }// it be must
    LL c = exgcd(a, L, X, Y);
    if(d%c != 0)cout<<"Impossible\n";
    else cout<<(X*(d/c)%(L/c)+(L/c))%(L/c)<<"\n";//WA%->#5 ->#10(L/c)==c
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80450388