XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#10485 #1070. 脸盲的zzy和jwp Wrong Answer 91 50 ms 364 K C++ / 873 B lenijwp 2019-07-04 12:26:57
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

void exGcd(long long a, long long b, long long &d, long long &x, long long &y) {
    if (b == 0) {
        d = a;
        x = 1;
        y = 0;
    } else {
        exGcd(b, a % b, d, y, x);
        y -= x * (a / b);
    }
}

// return the min positive x
long long inverse(long long a, long long b) {
    long long x, y, d;
    exGcd(a, b, d, x, y);
    if (d != 1)
        return -1;
    while (x < 0) {
        x += b;
        y -= a;
    }
    return x;
}

int main() {
    long long x, a, y, b, l, ans;
    cin >> x >> a >> y >> b >> l;
    a = a % l;
    b = b % l;
    x = x % l;
    y = y % l;
    long long inv = inverse((a - b + l) % l, l);
    if (inv == -1) {
        ans = -1;
    } else {
        ans = (((y - x + l) % l) * (inv % l)) % l;
    }
    cout << ans << endl;
}
子任务 #1
Wrong Answer
得分：90
测试点 #1
Wrong Answer
得分：0
用时：4 ms
内存：300 KiB

输入文件（0.in） 

6 4 4 2 10

答案文件（0.out） 

4

用户输出 

-1

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（1.in） 

28506299 54967377 76257780 18179041 344647755

答案文件（1.out） 

175111586

用户输出 

175111586

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：276 KiB

输入文件（2.in） 

89837683 28318386 28926365 27593126 490847831

答案文件（2.out） 

91595156

用户输出 

91595156

系统信息 

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

输入文件（3.in） 

7769413 89547256 15137047 64297401 26232361

答案文件（3.out） 

6586798

用户输出 

6586798

系统信息 

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

输入文件（4.in） 

62694776 29553013 33500894 25403169 90165477

答案文件（4.out） 

83740797

用户输出 

83740797

系统信息 

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

输入文件（5.in） 

52342699 90187177 68103430 71396189 179313475

答案文件（5.out） 

116043662

用户输出 

116043662

系统信息 

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

输入文件（6.in） 

1430337 48626001 24961783 8942151 106816817

答案文件（6.out） 

42763932

用户输出 

42763932

系统信息 

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

输入文件（7.in） 

17173129 74396504 97129935 68505416 507792673

答案文件（7.out） 

445951169

用户输出 

445951169

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：6 ms
内存：360 KiB

输入文件（8.in） 

6424832 32551261 9136121 98826762 280435157

答案文件（8.out） 

169591840

用户输出 

169591840

系统信息 

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

输入文件（9.in） 

22693031 25103341 67212445 51559021 227945004

答案文件（9.out） 

-1

用户输出 

-1

系统信息 

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

输入文件（10.in） 

37845999 82853937 302399 56837019 687279423

答案文件（10.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.