XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20966 #1070. 脸盲的zzy和jwp Accepted 100 22 ms 356 K C++ 17 / 816 B Diorvh 2019-09-05 13:29:28
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#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 % nmod;
    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;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：2 ms
内存：276 KiB

输入文件（0.in） 

6 4 4 2 10

答案文件（0.out） 

4

用户输出 

4

系统信息 

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

输入文件（1.in） 

28506299 54967377 76257780 18179041 344647755

答案文件（1.out） 

175111586

用户输出 

175111586

系统信息 

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

输入文件（2.in） 

89837683 28318386 28926365 27593126 490847831

答案文件（2.out） 

91595156

用户输出 

91595156

系统信息 

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

输入文件（3.in） 

7769413 89547256 15137047 64297401 26232361

答案文件（3.out） 

6586798

用户输出 

6586798

系统信息 

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

输入文件（4.in） 

62694776 29553013 33500894 25403169 90165477

答案文件（4.out） 

83740797

用户输出 

83740797

系统信息 

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

输入文件（5.in） 

52342699 90187177 68103430 71396189 179313475

答案文件（5.out） 

116043662

用户输出 

116043662

系统信息 

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

输入文件（6.in） 

1430337 48626001 24961783 8942151 106816817

答案文件（6.out） 

42763932

用户输出 

42763932

系统信息 

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

输入文件（7.in） 

17173129 74396504 97129935 68505416 507792673

答案文件（7.out） 

445951169

用户输出 

445951169

系统信息 

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

输入文件（8.in） 

6424832 32551261 9136121 98826762 280435157

答案文件（8.out） 

169591840

用户输出 

169591840

系统信息 

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

输入文件（9.in） 

22693031 25103341 67212445 51559021 227945004

答案文件（9.out） 

-1

用户输出 

-1

系统信息 

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

输入文件（10.in） 

37845999 82853937 302399 56837019 687279423

答案文件（10.out） 

-1

用户输出 

-1

系统信息 

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

输入文件（11.in） 

3 2 5 2 10

答案文件（11.out） 

-1

用户输出 

-1

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.