用户输出
-6
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #9750 | #1070. 脸盲的zzy和jwp | Wrong Answer | 64 | 56 ms | 356 K | C++ / 861 B | lenijwp | 2019-07-03 15:02:18 |
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
long long Gcd(long long a, long long b) { return b == 0 ? a : Gcd(b, a % b); }
void exGcd(long long a, long long b, long long &x, long long &y) {
if (b == 0) {
x = 1;
y = 0;
return;
}
exGcd(b, a % b, x, y);
long long tmp = x;
x = y;
y = tmp - a / b * y;
}
int main() {
// freopen("8.in","r",stdin);
// freopen("8.out","w",stdout);
long long x, y, m, n, L;
long long a, c, k1, k2, r;
scanf("%lld%lld%lld%lld%lld", &x, &m, &y, &n, &L);
a = n - m;
c = x - y;
r = Gcd(a, L);
if (c % r) {
puts("-1");
// continue;
}
a /= r;
L /= r;
c /= r;
exGcd(a, L, k1, k2);
long long ans = c * k1 - c * k1 / L * L;
if (ans < 0)
ans += L;
printf("%lld\n", ans);
return 0;
}
用户输出
-6
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
175111586
系统信息
Exited with return code 0用户输出
91595156
系统信息
Exited with return code 0用户输出
6586798
系统信息
Exited with return code 0用户输出
-96590157
Special Judge 信息
Files user_out and answer differ
系统信息
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
2924159
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0