系统信息
Killed: Floating point exception| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #10398 | #1070. 脸盲的zzy和jwp | Runtime Error | 0 | 50 ms | 464 K | C++ 11 / 614 B | foreyes1001 | 2019-07-04 10:52:42 |
#include <bits/stdc++.h>
using namespace std;
long long exGcd(long long a, long long b, long long &d, long long &x, long long &y) {
if (b == 0) {
d = a;
x = 1;
y = 0;
} else {
exGcd(b, a % b, d, y, x);
y -= x * (a / b);
}
}
long long inverse(long long a, long long b) {
long long x, y, d;
exGcd(a, b, d, x, y);
if (d != 1)
return -1;
return x;
}
int main() {
long long x, a, y, b, l, ans;
cin >> x >> a >> y >> b >> l;
long long inv = inverse((a - b + l) % l, l);
if (inv == -1) {
ans = -1;
} else {
ans = (((y - x + l) % l) * (inv % l)) % l;
}
cout << ans << endl;
}系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception系统信息
Killed: Floating point exception