QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#462607#8726. Magic Showhhoppitree0 1ms1872kbC++17932b2024-07-03 22:05:002024-07-03 22:05:00

Judging History

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

  • [2024-07-03 22:05:00]
  • 评测
  • 测评结果：0
  • 用时：1ms
  • 内存：1872kb
查看
  • [2024-07-03 22:05:00]
  • 提交

Alice

#include <bits/stdc++.h>
#include "Alice.h"

using namespace std;

vector< pair<int, int> > Alice() {
    long long x = setN(5000);
    vector< pair<int, int> > E;
    for (int i = 2; i <= 5000; ++i) E.push_back({x % (i - 1) + 1, i});
    return E;
}
Source code, Language: C++17

Bob

#include <bits/stdc++.h>
#include "Bob.h"

using namespace std;

long long exgcd(long long a, long long b, long long &x, long long &y) {
    if (!b) {x = 1, y = 0; return a;}
    long long d = exgcd(b, a % b, y, x);
    y -= a / b * x;
    return d;
}

long long Bob(vector< pair<int, int> > E) {
    __int128 K = -1, B = -1;
    for (auto [b, k] : E) {
        --b, --k;
        if (!~K) {
            K = k, B = b;
            continue;
        }
        long long x, y, d = exgcd(K, -k, x, y);
        __int128 tK = K * k / d;
        B = (B + x * (b - B) / d * K % tK + tK) % tK, K = tK;
        if (K + B > 1e18) break;
    }
    return B;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms = 1ms + 0ms
memory: 1868kb,1812kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
2 5
1 6
4 7
2 8
6 9
1 10
6 11
2 12
10 13
2 14
2 15
1 16
6 17
11 18
10 19
16 20
6 21
16 22
2 23
4 24
22 25
6 26
2 27
10 28
2 29
4 30
16 31
7 32
6 33
13 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
2 5
1 6
4 7
2 8
6 9
1 10
6 11
2 12
10 13
2 14
2 15
1 16
6 17
11 18
10 19
16 20
6 21
16 22
2 23
4 24
22 25
6 26
2 27
10 28
2 29
4 30
16 31
7 32
6 33
13 3...

output:

2
5000 3014
1 2
1 6
1 10
1 46
1 90
1 268
1 446
1 802
1 1336
1 4006
2 3
2 5
2 8
2 14
2 15
2 23
2 27
2 29
2 45
2 53
2 78
2 144
2 155
2 183
2 287
2 573
2 1002
2 2003
3 4004
4 7
4 24
4 30
4 70
4 175
4 1335
4 2002
4 4003
6 9
6 11
6 17
6 21
6 33
6 41
6 51
6 81
6 101
6 126
6 161
6 201
6 251
6 401
6 501
6 8...

input:

2
5000 3014
1 2
1 6
1 10
1 46
1 90
1 268
1 446
1 802
1 1336
1 4006
2 3
2 5
2 8
2 14
2 15
2 23
2 27
2 29
2 45
2 53
2 78
2 144
2 155
2 183
2 287
2 573
2 1002
2 2003
3 4004
4 7
4 24
4 30
4 70
4 175
4 1335
4 2002
4 4003
6 9
6 11
6 17
6 21
6 33
6 41
6 51
6 81
6 101
6 126
6 161
6 201
6 251
6 401
6 501
6 8...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.

Subtask #2:

score: 0
Wrong Answer

Test #13:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1872kb,1812kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
2 4
1 5
5 6
5 7
5 8
5 9
5 10
5 11
10 12
5 13
6 14
5 15
5 16
13 17
1 18
5 19
5 20
5 21
5 22
21 23
23 24
5 25
5 26
19 27
23 28
5 29
22 30
5 31
17 32
13 33
32 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
2 4
1 5
5 6
5 7
5 8
5 9
5 10
5 11
10 12
5 13
6 14
5 15
5 16
13 17
1 18
5 19
5 20
5 21
5 22
21 23
23 24
5 25
5 26
19 27
23 28
5 29
22 30
5 31
17 32
13 33
32 ...

output:

2
5000 3014
1 2
1 3
1 5
1 18
1 69
2 322
4 1188
5 6
5 7
5 8
5 9
5 10
5 11
5 13
5 15
5 19
5 20
5 21
5 29
5 31
5 36
5 37
5 41
5 46
5 51
5 58
5 64
5 73
5 74
5 85
5 96
5 101
5 115
5 121
5 127
5 134
5 141
5 147
5 151
5 169
5 191
5 201
5 220
5 229
5 253
5 281
5 286
5 293
5 316
5 351
5 366
5 381
5 457
5 476...

input:

2
5000 3014
1 2
1 3
1 5
1 18
1 69
2 322
4 1188
5 6
5 7
5 8
5 9
5 10
5 11
5 13
5 15
5 19
5 20
5 21
5 29
5 31
5 36
5 37
5 41
5 46
5 51
5 58
5 64
5 73
5 74
5 85
5 96
5 101
5 115
5 121
5 127
5 134
5 141
5 147
5 151
5 169
5 191
5 201
5 220
5 229
5 253
5 281
5 286
5 293
5 316
5 351
5 366
5 381
5 457
5 476...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1808kb

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
2 4
1 5
1 6
5 7
1 8
1 9
8 10
1 11
5 12
5 13
11 14
1 15
11 16
9 17
13 18
17 19
16 20
1 21
8 22
5 23
20 24
17 25
1 26
11 27
26 28
1 29
3 30
11 31
2 32
9 33
5 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
2 4
1 5
1 6
5 7
1 8
1 9
8 10
1 11
5 12
5 13
11 14
1 15
11 16
9 17
13 18
17 19
16 20
1 21
8 22
5 23
20 24
17 25
1 26
11 27
26 28
1 29
3 30
11 31
2 32
9 33
5 ...

output:

2
5000 3014
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 15
1 21
1 29
1 36
1 41
1 50
1 51
1 99
1 101
1 141
1 197
1 201
1 246
1 281
1 351
1 701
1 981
1 1218
1 1226
1 1401
1 1961
1 2435
1 4869
2 32
2 258
2 772
2 1498
3 30
3 123
3 1770
3 3372
3 3539
4 2138
5 7
5 13
5 23
5 45
5 67
7 74
7 147
8 10
8 64
9 17
9 33
9 65
...

input:

2
5000 3014
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 15
1 21
1 29
1 36
1 41
1 50
1 51
1 99
1 101
1 141
1 197
1 201
1 246
1 281
1 351
1 701
1 981
1 1218
1 1226
1 1401
1 1961
1 2435
1 4869
2 32
2 258
2 772
2 1498
3 30
3 123
3 1770
3 3372
3 3539
4 2138
5 7
5 13
5 23
5 45
5 67
7 74
7 147
8 10
8 64
9 17
9 33
9 65
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1808kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
3 5
4 6
1 7
3 8
3 9
7 10
9 11
2 12
7 13
1 14
3 15
4 16
11 17
9 18
7 19
8 20
19 21
10 22
13 23
13 24
19 25
4 26
1 27
25 28
3 29
24 30
19 31
19 32
11 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
3 5
4 6
1 7
3 8
3 9
7 10
9 11
2 12
7 13
1 14
3 15
4 16
11 17
9 18
7 19
8 20
19 21
10 22
13 23
13 24
19 25
4 26
1 27
25 28
3 29
24 30
19 31
19 32
11 33
1...

output:

2
5000 3014
1 2
1 3
1 7
1 14
1 27
1 40
1 79
3 5
3 8
3 9
3 15
3 29
3 42
3 50
3 99
3 165
3 197
3 288
3 1034
3 1149
3 2010
3 2067
4 6
4 126
5 48
5 95
5 479
5 740
7 10
7 13
7 19
7 37
7 198
7 395
7 592
7 789
7 1774
7 2342
7 2365
7 3547
7 4683
8 20
9 11
9 18
9 86
9 123
9 171
9 306
9 611
9 1038
9 2075
9 32...

input:

2
5000 3014
1 2
1 3
1 7
1 14
1 27
1 40
1 79
3 5
3 8
3 9
3 15
3 29
3 42
3 50
3 99
3 165
3 197
3 288
3 1034
3 1149
3 2010
3 2067
4 6
4 126
5 48
5 95
5 479
5 740
7 10
7 13
7 19
7 37
7 198
7 395
7 592
7 789
7 1774
7 2342
7 2365
7 3547
7 4683
8 20
9 11
9 18
9 86
9 123
9 171
9 306
9 611
9 1038
9 2075
9 32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1808kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
2 4
4 5
4 6
2 7
2 8
4 9
8 10
4 11
7 12
8 13
11 14
2 15
14 16
12 17
8 18
8 19
16 20
4 21
2 22
18 23
16 24
20 25
19 26
24 27
8 28
16 29
16 30
14 31
31 32
28 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
2 4
4 5
4 6
2 7
2 8
4 9
8 10
4 11
7 12
8 13
11 14
2 15
14 16
12 17
8 18
8 19
16 20
4 21
2 22
18 23
16 24
20 25
19 26
24 27
8 28
16 29
16 30
14 31
31 32
28 3...

output:

4
5000 2500
6 468
6 935
7 12
9 36
10 1227
11 44
12 17
17 374
17 1120
17 3358
17 3912
19 42
19 1026
21 264
23 108
23 322
23 750
23 2248
24 27
24 66
24 131
24 261
25 2730
25 4812
28 33
28 65
28 129
28 257
28 513
33 60
33 1154
36 948
36 1734
36 1895
36 3467
36 3789
37 50
37 638
38 168
38 335
38 502
38 ...

input:

4
5000 2500
6 468
6 935
7 12
9 36
10 1227
11 44
12 17
17 374
17 1120
17 3358
17 3912
19 42
19 1026
21 264
23 108
23 322
23 750
23 2248
24 27
24 66
24 131
24 261
25 2730
25 4812
28 33
28 65
28 129
28 257
28 513
33 60
33 1154
36 948
36 1734
36 1895
36 3467
36 3789
37 50
37 638
38 168
38 335
38 502
38 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1864kb,1808kb

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
3 4
2 5
2 6
6 7
6 8
6 9
6 10
2 11
5 12
6 13
11 14
6 15
12 16
14 17
11 18
6 19
17 20
2 21
6 22
16 23
14 24
6 25
17 26
24 27
15 28
6 29
24 30
12 31
7 32
14 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
3 4
2 5
2 6
6 7
6 8
6 9
6 10
2 11
5 12
6 13
11 14
6 15
12 16
14 17
11 18
6 19
17 20
2 21
6 22
16 23
14 24
6 25
17 26
24 27
15 28
6 29
24 30
12 31
7 32
14 33...

output:

4
5000 2500
1 200
3 4
4 84
4 167
5 12
5 408
9 558
9 1672
9 4724
11 42
12 16
12 31
16 23
19 878
25 2714
25 2910
26 548
26 1095
26 2189
26 3608
29 858
30 49
32 359
32 896
32 1791
32 4410
33 228
33 2044
33 3864
37 116
37 1496
39 74
39 220
42 46
42 51
42 55
42 61
42 75
42 76
42 80
42 91
42 101
42 109
42...

input:

4
5000 2500
1 200
3 4
4 84
4 167
5 12
5 408
9 558
9 1672
9 4724
11 42
12 16
12 31
16 23
19 878
25 2714
25 2910
26 548
26 1095
26 2189
26 3608
29 858
30 49
32 359
32 896
32 1791
32 4410
33 228
33 2044
33 3864
37 116
37 1496
39 74
39 220
42 46
42 51
42 55
42 61
42 75
42 76
42 80
42 91
42 101
42 109
42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1868kb,1808kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
1 4
4 5
1 6
4 7
7 8
8 9
4 10
6 11
10 12
4 13
2 14
14 15
1 16
8 17
6 18
4 19
6 20
16 21
7 22
10 23
9 24
16 25
1 26
2 27
4 28
28 29
8 30
16 31
13 32
24 33
10 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
1 4
4 5
1 6
4 7
7 8
8 9
4 10
6 11
10 12
4 13
2 14
14 15
1 16
8 17
6 18
4 19
6 20
16 21
7 22
10 23
9 24
16 25
1 26
2 27
4 28
28 29
8 30
16 31
13 32
24 33
10 ...

output:

4
5000 2500
1 112
2 3
2 14
2 27
9 440
9 2112
10 12
10 34
10 67
11 1232
11 3464
12 854
12 1707
12 3413
14 15
17 74
20 87
20 173
25 58
26 51
26 126
26 251
29 1238
34 62
34 123
34 367
35 1268
38 75
38 114
38 227
38 2550
38 4182
39 102
39 240
39 884
41 48
41 612
41 3056
42 138
42 275
42 960
42 1919
53 8...

input:

4
5000 2500
1 112
2 3
2 14
2 27
9 440
9 2112
10 12
10 34
10 67
11 1232
11 3464
12 854
12 1707
12 3413
14 15
17 74
20 87
20 173
25 58
26 51
26 126
26 251
29 1238
34 62
34 123
34 367
35 1268
38 75
38 114
38 227
38 2550
38 4182
39 102
39 240
39 884
41 48
41 612
41 3056
42 138
42 275
42 960
42 1919
53 8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1800kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
5 9
7 10
1 11
9 12
1 13
13 14
1 15
1 16
5 17
14 18
7 19
8 20
1 21
1 22
9 23
4 24
13 25
16 26
13 27
25 28
1 29
9 30
1 31
1 32
21 33
31 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
5 9
7 10
1 11
9 12
1 13
13 14
1 15
1 16
5 17
14 18
7 19
8 20
1 21
1 22
9 23
4 24
13 25
16 26
13 27
25 28
1 29
9 30
1 31
1 32
21 33
31 34...

output:

6
5000 2532
1 3
2 2334
2 2384
4 24
4 70
4 198
4 410
4 592
4 1228
4 4532
5 9
5 17
5 48
5 95
5 189
5 377
5 753
6 284
6 1416
6 3930
7 10
7 19
7 74
7 147
7 220
7 439
7 658
7 1315
7 4232
8 20
8 134
13 14
13 25
13 27
13 40
13 53
13 79
13 104
13 105
13 157
13 174
13 207
13 310
13 313
13 347
13 413
13 520
1...

input:

6
5000 2532
1 3
2 2334
2 2384
4 24
4 70
4 198
4 410
4 592
4 1228
4 4532
5 9
5 17
5 48
5 95
5 189
5 377
5 753
6 284
6 1416
6 3930
7 10
7 19
7 74
7 147
7 220
7 439
7 658
7 1315
7 4232
8 20
8 134
13 14
13 25
13 27
13 40
13 53
13 79
13 104
13 105
13 157
13 174
13 207
13 310
13 313
13 347
13 413
13 520
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1804kb

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
2 3
3 4
4 5
5 6
6 7
3 8
8 9
6 10
10 11
4 12
12 13
9 14
10 15
15 16
16 17
13 18
6 19
16 20
20 21
3 22
4 23
1 24
24 25
20 26
22 27
24 28
24 29
16 30
30 31
10 32
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
2 3
3 4
4 5
5 6
6 7
3 8
8 9
6 10
10 11
4 12
12 13
9 14
10 15
15 16
16 17
13 18
6 19
16 20
20 21
3 22
4 23
1 24
24 25
20 26
22 27
24 28
24 29
16 30
30 31
10 32
3...

output:

6
5000 2642
1 2
2 84
2 167
3 4
4 12
4 23
4 45
5 6
6 7
6 19
8 9
10 11
13 18
13 38
13 630
14 60
14 119
15 16
15 34
15 46
15 56
15 80
15 100
15 166
15 238
15 242
15 396
15 496
15 712
15 724
15 870
15 1186
15 1206
15 2170
15 2608
15 2652
15 3556
15 3616
15 4346
17 390
17 2724
17 3462
20 21
20 26
20 51
2...

input:

6
5000 2642
1 2
2 84
2 167
3 4
4 12
4 23
4 45
5 6
6 7
6 19
8 9
10 11
13 18
13 38
13 630
14 60
14 119
15 16
15 34
15 46
15 56
15 80
15 100
15 166
15 238
15 242
15 396
15 496
15 712
15 724
15 870
15 1186
15 1206
15 2170
15 2608
15 2652
15 3556
15 3616
15 4346
17 390
17 2724
17 3462
20 21
20 26
20 51
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 0
Wrong Answer
time: 1ms = 1ms + 0ms
memory: 1864kb,1800kb

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
3 7
4 8
5 9
9 10
1 11
1 12
9 13
5 14
11 15
6 16
5 17
12 18
9 19
1 20
1 21
18 22
1 23
7 24
21 25
6 26
5 27
18 28
25 29
16 30
21 31
9 32
5 33
12 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
3 7
4 8
5 9
9 10
1 11
1 12
9 13
5 14
11 15
6 16
5 17
12 18
9 19
1 20
1 21
18 22
1 23
7 24
21 25
6 26
5 27
18 28
25 29
16 30
21 31
9 32
5 33
12 3...

output:

6
5000 2505
1 5
2 284
3 4
3 7
5 9
5 14
5 27
5 33
5 53
5 65
5 105
5 129
5 209
5 257
5 417
5 513
5 824
5 833
5 1025
5 1647
5 1665
5 3293
5 3329
6 16
6 26
6 76
8 68
8 102
8 1620
10 2478
10 4424
11 15
11 36
11 71
12 18
12 34
12 52
12 60
12 178
12 188
12 332
12 562
12 650
12 994
12 1004
12 1948
12 3010
1...

input:

6
5000 2505
1 5
2 284
3 4
3 7
5 9
5 14
5 27
5 33
5 53
5 65
5 105
5 129
5 209
5 257
5 417
5 513
5 824
5 833
5 1025
5 1647
5 1665
5 3293
5 3329
6 16
6 26
6 76
8 68
8 102
8 1620
10 2478
10 4424
11 15
11 36
11 71
12 18
12 34
12 52
12 60
12 178
12 188
12 332
12 562
12 650
12 994
12 1004
12 1948
12 3010
1...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.

Subtask #3:

score: 0
Wrong Answer

Test #25:

score: 0
Wrong Answer
time: 1ms = 1ms + 0ms
memory: 1872kb,1812kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
4 5
4 6
4 7
1 8
4 9
4 10
4 11
4 12
4 13
6 14
8 15
4 16
12 17
15 18
4 19
19 20
4 21
1 22
4 23
10 24
4 25
24 26
6 27
13 28
8 29
11 30
4 31
7 32
12 33
4 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
4 5
4 6
4 7
1 8
4 9
4 10
4 11
4 12
4 13
6 14
8 15
4 16
12 17
15 18
4 19
19 20
4 21
1 22
4 23
10 24
4 25
24 26
6 27
13 28
8 29
11 30
4 31
7 32
12 33
4 34...

output:

2
5000 3014
1 2
1 8
1 1138
2 3
3 258
4 5
4 6
4 7
4 9
4 10
4 11
4 13
4 19
4 21
4 23
4 31
4 37
4 41
4 45
4 46
4 56
4 67
4 73
4 111
4 121
4 166
4 199
4 265
4 496
4 567
4 661
4 850
4 991
4 1321
4 1416
4 1981
4 2265
4 3114
4 3961
6 14
6 27
6 54
6 107
7 32
8 15
8 29
10 24
10 38
10 70
10 84
10 112
10 167
1...

input:

2
5000 3014
1 2
1 8
1 1138
2 3
3 258
4 5
4 6
4 7
4 9
4 10
4 11
4 13
4 19
4 21
4 23
4 31
4 37
4 41
4 45
4 46
4 56
4 67
4 73
4 111
4 121
4 166
4 199
4 265
4 496
4 567
4 661
4 850
4 991
4 1321
4 1416
4 1981
4 2265
4 3114
4 3961
6 14
6 27
6 54
6 107
7 32
8 15
8 29
10 24
10 38
10 70
10 84
10 112
10 167
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
916305619167760075
English 繁體中文 简体中文

Server Time: 2024-12-13 02:35:02 | OpenSource Project