用户输出
4
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#80763 | #1070. 脸盲的zzy和jwp | Wrong Answer | 83 | 42 ms | 384 K | C++ 11 (Clang) / 563 B | 15291309895 | 2022-08-02 13:43:28 |
#include <iostream>
using namespace std;
typedef long long ll;
const int MAXN = 1e9 + 7;
ll X, A, Y, B, L;
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() {
cin >> X >> A >> Y >> B >> L;
if (A == B)
cout << -1;
else {
ll a = (A - B) % L + L, b = L, c = (Y - X) % L + L, t, nk, d = exgcd(a, b, t, nk), res, x;
t *= c / d;
cout << (t % (b / d) + (b / d)) % (b / d);
}
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
用户输出
2924159
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0
用户输出
158543765
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0