XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20739 #1070. 脸盲的zzy和jwp Wrong Answer 33 50 ms 356 K C++ 11 / 1016 B JM233333 2019-08-01 19:41:23
显示原始代码 
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
typedef long long ll;

ll extgcd(ll a, ll b, ll& x, ll& y);

int main() {
    // freopen("test.txt", "r", stdin);
    ll X, A, Y, B, L;
    while (scanf("%lld %lld %lld %lld %lld", &X, &A, &Y, &B, &L) != EOF) {
        // Extgcd
        ll a = A - B;
        ll b = L;
        ll c = Y - X;
        ll t, nk;
        ll d = extgcd(a, b, t, nk);
        // 求解
        ll res;
        if (c % d != 0) {
            res = -1;
        } else {
            t = t * (c / d);
            res = t % (b / d);
        }
        // 输出
        printf("%lld\n", res);
    }
    return 0;
}
// Extgcd
ll extgcd(ll a, ll b, ll& x, ll& y) {
    // 递归终止
    if (b == 0) {
        x = 1;
        y = 0;
        return a;
    }
    // 递归
    ll r = extgcd(b, a % b, x, y);
    // 回溯
    ll t = y;
    y = x - (a / b) * y;
    x = t;
    return r;
}

// 原方程的解
// x = ret_x * (m / gcd(a, b))
// y = ret_y * (m / gcd(a, b))
// 最小非负整数解
// x0 = x % (b / gcd(a, b)), (x >= 0)
// y0 = y % (a / gcd(a, b)), (y >= 0)
子任务 #1
Wrong Answer
得分：33
测试点 #1
Wrong Answer
得分：0
用时：4 ms
内存：336 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
Wrong Answer
得分：0
用时：4 ms
内存：344 KiB

输入文件（1.in） 

28506299 54967377 76257780 18179041 344647755

答案文件（1.out） 

175111586

用户输出 

-169536169

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（2.in） 

89837683 28318386 28926365 27593126 490847831

答案文件（2.out） 

91595156

用户输出 

91595156

系统信息 

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

输入文件（3.in） 

7769413 89547256 15137047 64297401 26232361

答案文件（3.out） 

6586798

用户输出 

-19645563

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：4 ms
内存：292 KiB

输入文件（4.in） 

62694776 29553013 33500894 25403169 90165477

答案文件（4.out） 

83740797

用户输出 

-6424680

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：5 ms
内存：348 KiB

输入文件（5.in） 

52342699 90187177 68103430 71396189 179313475

答案文件（5.out） 

116043662

用户输出 

-63269813

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：4 ms
内存：348 KiB

输入文件（6.in） 

1430337 48626001 24961783 8942151 106816817

答案文件（6.out） 

42763932

用户输出 

-64052885

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：4 ms
内存：344 KiB

输入文件（7.in） 

17173129 74396504 97129935 68505416 507792673

答案文件（7.out） 

445951169

用户输出 

-61841504

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：4 ms
内存：352 KiB

输入文件（8.in） 

6424832 32551261 9136121 98826762 280435157

答案文件（8.out） 

169591840

用户输出 

-110843317

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（9.in） 

22693031 25103341 67212445 51559021 227945004

答案文件（9.out） 

-1

用户输出 

-1

系统信息 

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

输入文件（10.in） 

37845999 82853937 302399 56837019 687279423

答案文件（10.out） 

-1

用户输出 

-1

系统信息 

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

输入文件（11.in） 

3 2 5 2 10

答案文件（11.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.