编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21339 #1070. 脸盲的zzy和jwp Wrong Answer 8 5608 ms 246740 K C++ 17 / 609 B 自动化82-郭筠陶 2020-02-05 11:02:03
显示原始代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll x, y, a, b, l;
ll _inv[(int)2e8];
ll inverse(int p, int mod);

int main() {
    cin >> x >> a >> y >> b >> l;
    if (b == a) {
        if (x != y)
            cout << -1;
        else
            cout << 0;
        return 0;
    }
    if (b < a) {
        swap(a, b);
        swap(x, y);
    }
    int p = b - a, q = (((x - y) % l) + l) % l;
    cout << q * inverse(p, l);
}

ll inverse(int p, int mod) {
    _inv[0] = _inv[1] = 1;
    for (int i = 2; i <= p; i++) _inv[i] = ((mod - mod / i) * _inv[mod % i]) % mod;
    return _inv[p];
}
子任务 #1
Wrong Answer
得分:8
测试点 #1
Wrong Answer
得分:0
用时:4 ms
内存:292 KiB

输入文件(0.in

6 4 4 2 10

答案文件(0.out

4

用户输出

40

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Time Limit Exceeded
得分:0
用时:789 ms
内存:119016 KiB

输入文件(1.in

28506299 54967377 76257780 18179041 344647755

答案文件(1.out

175111586
测试点 #3
Wrong Answer
得分:0
用时:32 ms
内存:5984 KiB

输入文件(2.in

89837683 28318386 28926365 27593126 490847831

答案文件(2.out

91595156

用户输出

173692137078958050

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:542 ms
内存:197916 KiB

输入文件(3.in

7769413 89547256 15137047 64297401 26232361

答案文件(3.out

6586798

用户输出

116236752401682

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:168 ms
内存:32736 KiB

输入文件(4.in

62694776 29553013 33500894 25403169 90165477

答案文件(4.out

83740797

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:646 ms
内存:147360 KiB

输入文件(5.in

52342699 90187177 68103430 71396189 179313475

答案文件(5.out

116043662

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Time Limit Exceeded
得分:0
用时:765 ms
内存:246740 KiB

输入文件(6.in

1430337 48626001 24961783 8942151 106816817

答案文件(6.out

42763932
测试点 #8
Wrong Answer
得分:0
用时:329 ms
内存:46380 KiB

输入文件(7.in

17173129 74396504 97129935 68505416 507792673

答案文件(7.out

445951169

用户输出

36376611627764516

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Time Limit Exceeded
得分:0
用时:799 ms
内存:142688 KiB

输入文件(8.in

6424832 32551261 9136121 98826762 280435157

答案文件(8.out

169591840
测试点 #10
Time Limit Exceeded
得分:0
用时:762 ms
内存:170624 KiB

输入文件(9.in

22693031 25103341 67212445 51559021 227945004

答案文件(9.out

-1
测试点 #11
Time Limit Exceeded
得分:0
用时:769 ms
内存:101876 KiB

输入文件(10.in

37845999 82853937 302399 56837019 687279423

答案文件(10.out

-1
测试点 #12
Accepted
得分:100
用时:3 ms
内存:280 KiB

输入文件(11.in

3 2 5 2 10

答案文件(11.out

-1

用户输出

-1

系统信息

Exited with return code 0