用户输出
4系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #20836 | #1070. 脸盲的zzy和jwp | Accepted | 100 | 46 ms | 356 K | C++ / 589 B | kong | 2019-08-11 17:56:24 |
#include <cstdio>
#include <iostream>
using namespace std;
typedef long long ll;
ll x, a, y, b, l, dv, dx, ans, tmp;
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll exgcd(ll a, ll b, ll &x, ll &y) {
if (!b) {
x = 1;
y = 0;
return a;
}
ll d = exgcd(b, a % b, y, x);
y = y - a / b * x;
return d;
}
int main() {
scanf("%d%d%d%d%d", &x, &a, &y, &b, &l);
dv = a - b;
dx = y - x;
if (dv < 0) {
dv = -dv;
dx = -dx;
}
ll gcds = exgcd(dv, l, ans, tmp);
if ((dx % gcds + gcds) % gcds != 0) {
cout << -1;
return 0;
}
ans = dx / gcds * ans;
ans = (ans % (l / gcds) + l / gcds) % (l / gcds);
cout << ans;
return 0;
}用户输出
175111586系统信息
Exited with return code 0用户输出
91595156系统信息
Exited with return code 0用户输出
6586798系统信息
Exited with return code 0用户输出
83740797系统信息
Exited with return code 0用户输出
116043662系统信息
Exited with return code 0用户输出
42763932系统信息
Exited with return code 0用户输出
445951169系统信息
Exited with return code 0用户输出
169591840系统信息
Exited with return code 0用户输出
-1系统信息
Exited with return code 0用户输出
-1系统信息
Exited with return code 0