用户输出
4
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #20920 | #1070. 脸盲的zzy和jwp | Wrong Answer | 33 | 37 ms | 352 K | C++ 17 / 768 B | Diorvh | 2019-08-20 10:53:08 |
#include <bits/stdc++.h>
using namespace std;
#define ll long long
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;
}
bool lnmodpositive(ll a, ll &x, ll c, ll nmod) {
if (a < 0)
a *= -1, c *= -1;
ll g = gcd(a, nmod), ca;
c = (c % nmod + nmod) % nmod;
if (a == 0 || c % g != 0)
return false;
exgcd(a, nmod, x, ca);
ll k = nmod / g;
x = (x % k + k) % k;
x = x * (c / g);
return true;
}
int main() {
ll x, a, y, b, l;
scanf("%lld%lld%lld%lld%lld", &x, &a, &y, &b, &l);
ll t;
if (lnmodpositive(a - b, t, y - x, l))
printf("%lld\n", t);
else
printf("-1\n");
return 0;
}用户输出
14361148846367396
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
173692137078958050
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
116236752401682
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
2006734571199330
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
2646294931583037
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
2443823544852812
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
36376611627764516
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
17523432920544272
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
-1
系统信息
Exited with return code 0用户输出
-1
系统信息
Exited with return code 0