编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20476 #1070. 脸盲的zzy和jwp Accepted 100 56 ms 404 K C++ 17 / 1.3 K q3540555 2019-07-22 15:28:34
显示原始代码
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <functional>
#define spause() system("pause")

using namespace std;
typedef long long llong;
typedef unsigned long long ullong;
typedef pair<int, int> prdd;
typedef map<int, int> mpdd;

const int dinf = 0x7fffffff;
const llong llinf = 0x7fffffffffffffff;
const int p = 998244353;
llong starttime;

llong x, a, y, b, l, dv, dx, ans, tp;

llong gcd(llong a, llong b) { return b ? gcd(b, a % b) : a; }

llong exgcd(llong a, llong b, llong &x, llong &y) {
    if (!b) {
        x = 1;
        y = 0;
        return a;
    }
    llong d = exgcd(b, a % b, y, x);
    y = y - a / b * x;
    return d;
}

int main() {
    scanf("%lld%lld%lld%lld%lld", &x, &a, &y, &b, &l);
    dv = a - b;
    dx = y - x;
    if (dv < 0) {
        dv = -dv;
        dx = -dx;
    }
    llong gcds = exgcd(dv, l, ans, tp);
    if ((dx % gcds + gcds) % gcds != 0)
        goto badend;

    ans = dx / gcds * ans;
    ans = (ans % (l / gcds) + l / gcds) % (l / gcds);
    printf("%lld", ans);

    // cout << "\nDebug Info: " << clock() - starttime << " ms passed!\n";

    spause();
    return 0;

badend:
    printf("-1");
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:5 ms
内存:392 KiB

输入文件(0.in

6 4 4 2 10

答案文件(0.out

4

用户输出

4

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:5 ms
内存:384 KiB

输入文件(1.in

28506299 54967377 76257780 18179041 344647755

答案文件(1.out

175111586

用户输出

175111586

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:5 ms
内存:352 KiB

输入文件(2.in

89837683 28318386 28926365 27593126 490847831

答案文件(2.out

91595156

用户输出

91595156

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:5 ms
内存:348 KiB

输入文件(3.in

7769413 89547256 15137047 64297401 26232361

答案文件(3.out

6586798

用户输出

6586798

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:5 ms
内存:368 KiB

输入文件(4.in

62694776 29553013 33500894 25403169 90165477

答案文件(4.out

83740797

用户输出

83740797

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:4 ms
内存:404 KiB

输入文件(5.in

52342699 90187177 68103430 71396189 179313475

答案文件(5.out

116043662

用户输出

116043662

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:4 ms
内存:404 KiB

输入文件(6.in

1430337 48626001 24961783 8942151 106816817

答案文件(6.out

42763932

用户输出

42763932

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:5 ms
内存:348 KiB

输入文件(7.in

17173129 74396504 97129935 68505416 507792673

答案文件(7.out

445951169

用户输出

445951169

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:4 ms
内存:404 KiB

输入文件(8.in

6424832 32551261 9136121 98826762 280435157

答案文件(8.out

169591840

用户输出

169591840

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:4 ms
内存:304 KiB

输入文件(9.in

22693031 25103341 67212445 51559021 227945004

答案文件(9.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:4 ms
内存:268 KiB

输入文件(10.in

37845999 82853937 302399 56837019 687279423

答案文件(10.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:6 ms
内存:352 KiB

输入文件(11.in

3 2 5 2 10

答案文件(11.out

-1

用户输出

-1

系统信息

Exited with return code 0