35 lines
859 B
C++
35 lines
859 B
C++
|
#include <bits/stdc++.h>
|
|||
|
|
using namespace std;
|
|||
|
|
#define int long long
|
|||
|
|
#define endl "\n"
|
|||
|
|
|
|||
|
|
// 扩展欧几里得算法
|
|||
|
|
int exgcd(int a, int b, int &x, int &y) {
|
|||
|
|
if (b == 0) {
|
|||
|
|
x = 1, y = 0;
|
|||
|
|
return a;
|
|||
|
|
}
|
|||
|
|
int d = exgcd(b, a % b, y, x);
|
|||
|
|
y -= a / b * x;
|
|||
|
|
return d;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
signed main() {
|
|||
|
|
int a, b, m, n, l;
|
|||
|
|
// 青蛙 A 的出发点坐标是 a，青蛙 B 的出发点坐标是 b
|
|||
|
|
// 青蛙 A 一次能跳 m 米，青蛙 B 一次能跳 n 米
|
|||
|
|
// 纬度线总长 L 米
|
|||
|
|
cin >> a >> b >> m >> n >> l;
|
|||
|
|
int x, y;
|
|||
|
|
int d = exgcd(m - n, -l, x, y);
|
|||
|
|
|
|||
|
|
if ((b - a) % d)
|
|||
|
|
puts("Impossible"); // 永远也碰不到
|
|||
|
|
else {
|
|||
|
|
x = (b - a) / d * x; // 按照比例扩大
|
|||
|
|
|
|||
|
|
int t = abs(l / d);
|
|||
|
|
cout << (x % t + t) % t << endl; // 返回正的余数
|
|||
|
|
}
|
|||
|
|
}
|