QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#127467#5602. Sun and Moonbatrr#AC ✓1ms3552kbC++171.3kb2023-07-19 18:28:342023-07-19 18:28:35

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-19 18:28:35]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3552kb
  • [2023-07-19 18:28:34]
  • 提交

answer

#include <bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define mp make_pair

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;

const int N = 300500, inf = 1e9, mod = 998244353;
const ll INF = 1e18;

int sum(int a, int b) {
    a += b;
    if (a >= mod)
        a -= mod;
    return a;
}

int sub(int a, int b) {
    a -= b;
    if (a < 0)
        a += mod;
    return a;
}

int mult(int a, int b) {
    return 1ll * a * b % mod;
}

int bp(int a, int b) {
    int res = 1;
    while (b) {
        if (b & 1)
            res = mult(res, a);
        a = mult(a, a);
        b >>= 1;
    }
    return res;
}

int inv(int x) {
    return bp(x, mod - 2);
}

void solve() {
    vector<int> a(4);
    for (int i=0;i<4;i++) cin >> a[i];
    a[0] = (a[1]-a[0])%a[1];
    a[2] = (a[3]-a[2])%a[3];
    for (int b=0;b<100;b++)
    {
        int x = a[1]*b+a[0];
        if (x%a[3]!=a[2]) continue;
        cout << x << "\n";
        return;
    }
}

int main() {
//#ifdef DEBUG
//    freopen("input.txt", "r", stdin);
//#endif
    ios_base::sync_with_stdio(false);
    int t = 1;
//    cin >> t;
    for (int i = 1; i <= t; i++) {
//        cout << "Case #" << i << endl;
        solve();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3508kb

input:

3 10
1 2

output:

7

result:

ok single line: '7'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3440kb

input:

27 32
39 41

output:

453

result:

ok single line: '453'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

43 48
39 50

output:

1061

result:

ok single line: '1061'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3452kb

input:

44 45
11 22

output:

451

result:

ok single line: '451'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

36 45
14 41

output:

1134

result:

ok single line: '1134'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3440kb

input:

1 22
30 39

output:

87

result:

ok single line: '87'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

18 40
4 6

output:

62

result:

ok single line: '62'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

34 39
1 7

output:

83

result:

ok single line: '83'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

27 49
12 30

output:

708

result:

ok single line: '708'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3432kb

input:

49 50
33 36

output:

651

result:

ok single line: '651'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3388kb

input:

22 26
39 45

output:

186

result:

ok single line: '186'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

11 13
21 28

output:

119

result:

ok single line: '119'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

16 36
10 23

output:

128

result:

ok single line: '128'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

11 23
42 49

output:

840

result:

ok single line: '840'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3432kb

input:

31 39
0 31

output:

1178

result:

ok single line: '1178'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3460kb

input:

23 41
5 25

output:

920

result:

ok single line: '920'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

31 39
41 50

output:

359

result:

ok single line: '359'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

38 42
24 43

output:

1180

result:

ok single line: '1180'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

45 47
30 36

output:

942

result:

ok single line: '942'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3460kb

input:

31 41
44 46

output:

830

result:

ok single line: '830'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

0 14
20 24

output:

28

result:

ok single line: '28'

Test #22:

score: 0
Accepted
time: 1ms
memory: 3476kb

input:

49 50
37 44

output:

51

result:

ok single line: '51'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

23 47
35 46

output:

1575

result:

ok single line: '1575'

Test #24:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

46 49
44 45

output:

1081

result:

ok single line: '1081'

Test #25:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

36 47
14 17

output:

105

result:

ok single line: '105'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

15 19
3 33

output:

327

result:

ok single line: '327'

Test #27:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

6 37
28 42

output:

1400

result:

ok single line: '1400'

Test #28:

score: 0
Accepted
time: 1ms
memory: 3436kb

input:

17 32
49 50

output:

751

result:

ok single line: '751'

Test #29:

score: 0
Accepted
time: 1ms
memory: 3436kb

input:

1 48
41 47

output:

335

result:

ok single line: '335'

Test #30:

score: 0
Accepted
time: 1ms
memory: 3440kb

input:

30 42
42 44

output:

222

result:

ok single line: '222'

Test #31:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

2 13
32 35

output:

388

result:

ok single line: '388'

Test #32:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

4 30
13 17

output:

446

result:

ok single line: '446'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

1 37
29 34

output:

73

result:

ok single line: '73'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

4 30
44 50

output:

56

result:

ok single line: '56'

Test #35:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

25 45
44 46

output:

830

result:

ok single line: '830'

Test #36:

score: 0
Accepted
time: 1ms
memory: 3432kb

input:

37 43
12 48

output:

1812

result:

ok single line: '1812'

Test #37:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

24 25
47 48

output:

1

result:

ok single line: '1'

Test #38:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

8 42
4 8

output:

76

result:

ok single line: '76'

Test #39:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

4 8
37 43

output:

92

result:

ok single line: '92'

Test #40:

score: 0
Accepted
time: 1ms
memory: 3448kb

input:

27 50
25 32

output:

423

result:

ok single line: '423'

Test #41:

score: 0
Accepted
time: 1ms
memory: 3444kb

input:

7 31
20 22

output:

24

result:

ok single line: '24'