QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#837974#8729. TikvaniDinoHadzic100 ✓31ms7548kbC++141.2kb2024-12-30 17:22:362024-12-30 17:22:37

Judging History

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

  • [2024-12-30 17:22:37]
  • 评测
  • 测评结果：100
  • 用时：31ms
  • 内存：7548kb
查看
  • [2024-12-30 17:22:36]
  • 提交

answer

#include <bits/stdc++.h>

#define F first
#define S second
#define all(x) x.begin(), x.end()
#define pb push_back
#define FIO ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

using namespace std;

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

const int N = 400, mod = 1e9 + 7;
typedef bitset <N> bs;

int n, m, kol;
int bio[N], loc[N*N];
bs cur;
bs b[N], c[N*N];
vector <pii> adj[N];

void dfs(int x) {
	bio[x] = 1;
	for (auto y : adj[x]) {
		cur[y.S] = 1;
		if (!bio[y.F]) {
			b[y.F] = cur;
			dfs(y.F);
		}
		else c[kol++] = cur^b[y.F];
		cur[y.S] = 0;
	}
}

int main () {
	FIO;
	cin >> n >> m;
	
	for (int i = 0; i < m; i++) {
		int x, y; cin >> x >> y; x--; y--;
		adj[x].pb({y, i});
	}
	
	for (int i = 0; i < n; i++) {
		fill(bio, bio+n, 0);
		dfs(i);
	}
	
	int cnt = m;
	for (int i = 0; i < m; i++) {
		int p = -1;
		for (int j = 0; j < kol; j++) if (!loc[j] && c[j][i]) {
			p = j;
			break;
		}
		if (p == -1) continue;
		loc[p] = 1;
		cnt--;
		for (int j = 0; j < kol; j++) if (j != p && c[j][i]) c[j] ^= c[p];
	}
	
	int res = 1; for (int i = 0; i < cnt; i++) res = 2*res%mod;
	cout << res;

	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 21
Accepted

Test #1:

score: 21
Accepted
time: 0ms
memory: 3656kb

input:

6 5
3 5
2 5
1 6
4 6
2 6

output:

32

result:

ok 1 number(s): "32"

Test #2:

score: 21
Accepted
time: 0ms
memory: 3716kb

input:

6 6
2 5
1 2
3 4
5 6
3 6
1 5

output:

32

result:

ok 1 number(s): "32"

Test #3:

score: 21
Accepted
time: 0ms
memory: 3572kb

input:

6 7
3 6
1 3
3 5
2 3
1 6
2 6
2 5

output:

16

result:

ok 1 number(s): "16"

Test #4:

score: 21
Accepted
time: 0ms
memory: 3608kb

input:

6 8
1 4
2 3
5 6
3 6
4 5
2 6
4 6
1 5

output:

32

result:

ok 1 number(s): "32"

Test #5:

score: 21
Accepted
time: 0ms
memory: 3604kb

input:

6 7
1 4
3 6
2 3
1 5
2 4
2 6
5 6

output:

64

result:

ok 1 number(s): "64"

Test #6:

score: 21
Accepted
time: 0ms
memory: 3572kb

input:

6 8
2 3
2 4
2 5
3 6
1 6
1 2
1 4
1 5

output:

32

result:

ok 1 number(s): "32"

Test #7:

score: 21
Accepted
time: 0ms
memory: 3520kb

input:

6 7
5 6
2 5
2 4
1 6
2 3
3 6
1 2

output:

32

result:

ok 1 number(s): "32"

Test #8:

score: 21
Accepted
time: 0ms
memory: 3608kb

input:

6 8
2 3
1 4
2 4
3 6
1 5
5 6
1 6
2 6

output:

64

result:

ok 1 number(s): "64"

Test #9:

score: 21
Accepted
time: 0ms
memory: 3572kb

input:

6 7
2 6
4 5
1 2
3 6
3 5
1 4
5 6

output:

32

result:

ok 1 number(s): "32"

Test #10:

score: 21
Accepted
time: 0ms
memory: 3604kb

input:

6 8
2 3
3 4
1 5
2 4
1 4
1 3
3 5
5 6

output:

32

result:

ok 1 number(s): "32"

Test #11:

score: 21
Accepted
time: 0ms
memory: 3576kb

input:

6 7
2 6
4 5
1 2
5 6
2 4
1 5
2 5

output:

16

result:

ok 1 number(s): "16"

Test #12:

score: 21
Accepted
time: 0ms
memory: 3592kb

input:

6 8
1 6
4 5
1 3
1 2
3 6
4 6
1 4
3 4

output:

32

result:

ok 1 number(s): "32"

Test #13:

score: 21
Accepted
time: 0ms
memory: 3576kb

input:

6 15
1 5
2 5
3 4
4 5
2 4
2 6
1 4
1 3
4 6
5 6
1 2
1 6
3 5
2 3
3 6

output:

32

result:

ok 1 number(s): "32"

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #14:

score: 20
Accepted
time: 0ms
memory: 3660kb

input:

13 12
4 10
1 11
6 10
1 7
3 6
3 8
4 12
5 9
1 5
6 11
10 11
6 12

output:

2048

result:

ok 1 number(s): "2048"

Test #15:

score: 20
Accepted
time: 0ms
memory: 3716kb

input:

13 13
6 12
1 2
5 10
5 6
1 3
3 10
3 12
7 8
4 12
1 6
3 7
3 9
7 13

output:

4096

result:

ok 1 number(s): "4096"

Test #16:

score: 20
Accepted
time: 0ms
memory: 3576kb

input:

13 14
1 10
2 8
4 12
5 6
5 13
10 11
10 12
2 11
3 6
4 7
1 8
3 12
3 5
3 11

output:

8192

result:

ok 1 number(s): "8192"

Test #17:

score: 20
Accepted
time: 0ms
memory: 3568kb

input:

13 15
4 11
2 8
2 5
3 6
9 10
3 10
2 11
10 12
8 11
5 11
4 10
1 4
8 10
7 9
3 11

output:

8192

result:

ok 1 number(s): "8192"

Test #18:

score: 20
Accepted
time: 0ms
memory: 3576kb

input:

13 16
2 10
9 11
6 13
5 11
11 12
5 6
4 5
3 7
5 10
8 11
9 10
1 3
5 8
1 10
3 12
3 10

output:

16384

result:

ok 1 number(s): "16384"

Test #19:

score: 20
Accepted
time: 0ms
memory: 3580kb

input:

13 17
10 13
9 12
1 9
2 3
8 11
9 10
3 10
2 7
3 6
5 12
1 6
2 4
1 7
2 5
3 9
5 8
2 9

output:

16384

result:

ok 1 number(s): "16384"

Test #20:

score: 20
Accepted
time: 0ms
memory: 3664kb

input:

13 18
7 10
6 10
3 8
4 8
5 6
4 13
1 5
5 9
1 6
3 9
2 12
4 9
3 4
1 12
10 11
5 11
3 7
6 8

output:

16384

result:

ok 1 number(s): "16384"

Test #21:

score: 20
Accepted
time: 0ms
memory: 3580kb

input:

13 20
5 13
2 13
4 6
1 12
10 12
1 8
2 8
7 13
1 5
1 6
6 12
8 10
7 11
3 5
3 10
5 10
1 13
4 11
6 10
8 13

output:

4096

result:

ok 1 number(s): "4096"

Test #22:

score: 20
Accepted
time: 0ms
memory: 3612kb

input:

13 25
5 10
2 11
1 3
4 13
9 13
6 11
8 13
1 4
2 9
4 5
3 4
5 6
2 12
8 12
2 4
6 13
3 7
4 7
5 7
11 12
5 13
3 13
12 13
1 2
4 12

output:

4096

result:

ok 1 number(s): "4096"

Test #23:

score: 20
Accepted
time: 0ms
memory: 3612kb

input:

13 50
2 3
3 4
1 2
2 11
1 7
6 13
2 7
3 7
8 12
1 9
12 13
4 10
7 11
3 9
1 4
7 13
6 9
5 9
1 12
3 11
6 12
1 3
3 13
8 11
2 13
10 13
1 13
8 9
7 12
3 10
8 10
2 8
4 5
5 8
7 9
5 7
6 11
4 9
3 6
4 7
2 4
6 7
7 10
6 10
5 13
8 13
10 12
1 11
4 6
7 8

output:

4096

result:

ok 1 number(s): "4096"

Test #24:

score: 20
Accepted
time: 0ms
memory: 3532kb

input:

13 78
6 12
8 12
4 6
7 12
2 13
8 9
6 13
5 9
4 5
1 6
8 13
1 10
2 12
1 9
2 7
4 10
4 13
4 11
5 8
1 3
9 12
1 5
3 7
3 11
5 13
2 9
9 13
1 4
1 8
6 10
2 11
10 13
3 6
8 10
11 12
9 11
9 10
6 8
1 7
5 6
4 7
10 12
5 11
2 10
6 9
4 12
2 8
4 9
3 12
11 13
7 11
3 5
6 11
1 13
3 8
8 11
1 11
2 6
5 7
6 7
7 9
1 12
2 3
7 13...

output:

4096

result:

ok 1 number(s): "4096"

Subtask #3:

score: 37
Accepted

Test #25:

score: 37
Accepted
time: 0ms
memory: 3644kb

input:

50 50
29 32
3 12
36 41
10 30
6 18
20 27
14 36
4 33
6 7
17 31
33 40
2 49
19 42
3 30
2 18
11 42
21 29
11 23
1 35
32 50
22 46
6 22
42 48
15 23
7 43
11 13
5 9
40 50
25 42
5 31
27 30
1 17
14 48
5 44
35 41
1 23
10 21
40 48
12 36
13 37
23 37
23 43
19 26
6 15
13 45
19 27
17 29
20 38
29 42
26 49

output:

974740338

result:

ok 1 number(s): "974740338"

Test #26:

score: 37
Accepted
time: 0ms
memory: 3568kb

input:

49 50
23 42
22 30
8 18
28 42
14 37
34 40
11 34
2 5
9 14
24 34
11 32
41 45
8 28
6 23
9 17
22 31
20 38
4 47
2 39
13 22
14 26
8 45
37 45
17 23
34 37
13 37
33 48
5 12
17 37
27 30
17 21
18 22
28 43
10 23
33 43
31 49
10 43
8 26
12 19
14 28
6 14
2 20
12 49
26 39
35 45
14 48
3 6
14 36
6 48
1 17

output:

743685088

result:

ok 1 number(s): "743685088"

Test #27:

score: 37
Accepted
time: 0ms
memory: 3640kb

input:

48 50
4 39
3 43
41 47
10 34
19 36
5 17
19 35
34 38
5 30
32 47
10 41
3 44
11 29
13 37
5 47
18 33
1 45
29 45
2 13
2 38
8 36
3 34
40 45
8 20
4 21
4 31
18 43
29 32
26 38
13 29
35 48
10 36
1 9
14 23
13 34
16 27
5 18
16 36
1 6
1 36
36 44
39 43
21 39
30 42
11 18
5 11
9 37
15 30
25 45
29 40

output:

371842544

result:

ok 1 number(s): "371842544"

Test #28:

score: 37
Accepted
time: 0ms
memory: 3660kb

input:

47 50
16 21
23 44
12 42
8 25
5 19
29 37
11 27
14 20
18 44
46 47
8 42
20 29
1 29
19 31
2 33
16 27
13 39
37 40
12 18
3 37
2 43
35 43
19 22
3 44
19 32
42 46
29 33
1 4
3 18
7 38
2 40
4 26
16 31
28 45
20 34
12 15
5 17
14 41
13 20
25 41
6 15
31 33
24 35
13 33
7 11
12 16
2 31
35 44
10 25
17 47

output:

487370169

result:

ok 1 number(s): "487370169"

Test #29:

score: 37
Accepted
time: 0ms
memory: 3584kb

input:

46 50
1 35
27 34
2 46
18 23
7 45
17 28
12 38
6 17
38 42
15 46
1 29
11 14
12 27
4 39
37 38
25 30
2 42
22 23
13 27
7 15
30 33
19 27
27 36
26 42
20 42
25 37
27 33
30 38
16 32
5 33
17 34
12 31
35 40
15 39
40 44
10 38
19 41
24 36
38 46
19 29
19 35
8 28
12 45
27 40
22 40
8 27
16 19
10 22
12 20
17 35

output:

487370169

result:

ok 1 number(s): "487370169"

Test #30:

score: 37
Accepted
time: 0ms
memory: 3712kb

input:

45 50
38 45
29 43
24 38
1 44
16 22
13 21
3 7
35 45
22 33
27 38
11 26
29 32
3 15
34 36
17 34
14 33
29 35
12 13
11 18
15 41
5 45
20 41
12 27
21 39
15 34
33 42
32 42
13 44
25 37
3 4
14 25
28 34
7 14
4 41
9 27
23 35
39 45
6 29
26 30
10 35
18 43
4 12
2 9
23 40
3 40
16 43
2 28
27 45
4 35
14 35

output:

371842544

result:

ok 1 number(s): "371842544"

Test #31:

score: 37
Accepted
time: 0ms
memory: 3708kb

input:

40 50
6 8
10 13
6 40
37 38
27 30
15 34
1 13
18 32
24 40
3 25
11 35
30 35
6 26
33 35
3 26
34 35
2 32
19 32
9 25
8 14
8 12
1 6
6 38
9 34
21 32
6 21
13 14
2 12
24 25
10 21
9 35
19 33
7 26
13 17
14 19
8 16
14 23
34 40
2 25
2 33
16 37
6 14
1 14
25 30
13 31
23 24
3 18
15 20
24 30
9 26

output:

877905026

result:

ok 1 number(s): "877905026"

Test #32:

score: 37
Accepted
time: 0ms
memory: 3580kb

input:

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

output:

73741817

result:

ok 1 number(s): "73741817"

Test #33:

score: 37
Accepted
time: 0ms
memory: 3644kb

input:

20 50
8 17
1 12
4 11
1 8
7 13
5 19
9 20
4 5
2 12
1 7
5 18
8 12
6 12
6 7
10 18
14 17
2 13
4 18
12 15
3 8
3 5
6 13
5 14
6 8
4 8
7 17
9 15
11 15
13 18
11 12
1 4
5 7
17 19
1 15
14 20
5 9
17 18
2 5
13 19
16 19
11 14
12 17
16 20
5 15
2 4
3 10
5 13
10 16
3 14
5 10

output:

524288

result:

ok 1 number(s): "524288"

Test #34:

score: 37
Accepted
time: 0ms
memory: 3532kb

input:

26 49
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
1 26
2 26
3 26
4 26
5 26
6 26
7 26
8 26
9 26
10 26
11 26
12 26
13 26
14 26
15 26
16 26
17 26
18 26
19 26
20 26
21 26
22 26
23 26
24 26
25 26

output:

33554432

result:

ok 1 number(s): "33554432"

Test #35:

score: 37
Accepted
time: 0ms
memory: 3672kb

input:

26 49
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26

output:

33554432

result:

ok 1 number(s): "33554432"

Subtask #4:

score: 22
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #36:

score: 22
Accepted
time: 0ms
memory: 3736kb

input:

400 400
46 178
7 344
33 271
115 319
310 379
172 362
159 316
228 282
110 286
7 56
194 395
182 294
93 325
53 258
105 211
84 168
270 307
211 339
68 345
53 180
182 387
61 351
73 226
201 238
229 373
308 363
191 263
14 147
94 108
302 363
86 291
208 306
77 304
4 396
188 383
123 332
41 322
162 303
251 293
1...

output:

8589717

result:

ok 1 number(s): "8589717"

Test #37:

score: 22
Accepted
time: 0ms
memory: 3688kb

input:

309 400
2 110
3 98
3 127
4 70
4 123
4 161
4 194
5 155
6 101
6 218
7 161
8 82
8 149
9 160
11 82
11 164
13 78
13 227
14 225
14 235
15 84
15 116
15 152
15 202
15 203
16 220
17 185
18 80
18 206
22 81
22 160
23 218
24 214
25 187
26 88
26 178
27 170
27 187
30 239
31 151
32 150
33 73
33 101
33 192
33 221
3...

output:

612273461

result:

ok 1 number(s): "612273461"

Test #38:

score: 22
Accepted
time: 0ms
memory: 3596kb

input:

332 400
1 119
2 231
4 162
4 165
4 220
5 67
5 235
5 260
6 85
6 254
7 162
7 227
8 97
8 234
9 260
10 220
10 247
11 208
12 90
12 192
13 90
13 101
13 183
13 198
15 173
17 90
17 177
18 108
21 263
22 238
24 159
24 205
24 206
26 247
27 211
28 104
28 206
29 84
29 114
30 73
30 227
31 114
31 166
31 202
32 90
3...

output:

744157407

result:

ok 1 number(s): "744157407"

Test #39:

score: 22
Accepted
time: 0ms
memory: 3616kb

input:

265 376
1 110
1 112
1 117
1 158
1 189
2 80
2 94
2 168
3 123
3 136
4 95
4 164
4 173
5 99
5 112
7 77
7 153
8 93
8 99
8 177
8 198
10 108
11 162
12 99
12 102
12 103
13 86
13 134
14 70
14 73
14 75
14 171
15 178
16 134
16 184
17 157
19 89
19 102
19 108
19 138
20 162
20 188
20 190
21 127
21 134
21 141
21 1...

output:

57836472

result:

ok 1 number(s): "57836472"

Test #40:

score: 22
Accepted
time: 0ms
memory: 3732kb

input:

265 399
1 166
1 173
1 186
2 145
3 107
3 196
4 138
4 168
5 103
5 141
5 144
5 159
5 184
5 197
6 121
6 124
6 145
6 195
7 119
7 137
9 113
9 171
9 179
10 121
10 132
11 88
11 96
11 150
11 185
12 111
12 144
14 128
14 157
15 100
15 127
15 168
16 81
16 102
17 75
17 113
18 116
18 184
18 186
19 76
19 110
19 17...

output:

875903701

result:

ok 1 number(s): "875903701"

Test #41:

score: 22
Accepted
time: 0ms
memory: 3688kb

input:

287 399
2 79
2 152
4 147
4 205
5 78
5 92
6 76
6 207
6 217
7 173
8 89
8 118
8 126
9 163
10 162
12 67
12 208
13 127
13 154
13 176
13 211
14 214
15 78
15 213
17 102
17 119
17 125
18 78
18 90
18 157
19 143
19 210
20 86
20 111
20 115
20 151
20 179
20 210
21 102
21 113
21 189
22 99
22 104
22 153
22 193
23...

output:

796375313

result:

ok 1 number(s): "796375313"

Test #42:

score: 22
Accepted
time: 0ms
memory: 3668kb

input:

309 399
1 115
1 183
2 129
2 172
2 216
3 216
4 68
4 195
5 233
6 141
6 142
8 211
8 227
8 231
8 238
9 69
9 78
9 98
9 108
11 98
11 143
11 148
11 167
11 180
12 190
12 194
13 139
13 146
13 228
14 98
14 130
14 152
14 220
15 101
15 227
16 200
16 241
17 137
17 216
18 161
19 72
19 140
19 177
19 211
19 226
21 ...

output:

504294862

result:

ok 1 number(s): "504294862"

Test #43:

score: 22
Accepted
time: 0ms
memory: 3680kb

input:

332 399
1 179
1 204
3 240
4 261
6 111
6 121
6 139
6 176
7 168
7 258
8 121
11 116
11 155
11 170
12 127
13 92
13 132
13 217
14 92
14 103
14 152
14 161
14 228
14 237
15 99
15 250
16 131
17 251
19 156
20 133
20 203
21 156
22 172
22 230
23 198
24 94
24 252
25 213
26 70
26 82
26 203
27 68
27 137
27 232
28...

output:

953259221

result:

ok 1 number(s): "953259221"

Test #44:

score: 22
Accepted
time: 7ms
memory: 6124kb

input:

201 399
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

499445072

result:

ok 1 number(s): "499445072"

Test #45:

score: 22
Accepted
time: 1ms
memory: 3624kb

input:

201 399
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
5...

output:

499445072

result:

ok 1 number(s): "499445072"

Test #46:

score: 22
Accepted
time: 30ms
memory: 7548kb

input:

230 400
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

421582961

result:

ok 1 number(s): "421582961"

Test #47:

score: 22
Accepted
time: 28ms
memory: 5928kb

input:

211 400
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

431750151

result:

ok 1 number(s): "431750151"

Test #48:

score: 22
Accepted
time: 31ms
memory: 7048kb

input:

191 400
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

953612746

result:

ok 1 number(s): "953612746"

Test #49:

score: 22
Accepted
time: 5ms
memory: 4328kb

input:

200 397
1 100
1 101
2 100
2 101
3 100
3 101
4 100
4 101
5 100
5 101
6 100
6 101
7 100
7 101
8 100
8 101
9 100
9 101
10 100
10 101
11 100
11 101
12 100
12 101
13 100
13 101
14 100
14 101
15 100
15 101
16 100
16 101
17 100
17 101
18 100
18 101
19 100
19 101
20 100
20 101
21 100
21 101
22 100
22 101
23...

output:

249722536

result:

ok 1 number(s): "249722536"

Test #50:

score: 22
Accepted
time: 0ms
memory: 3600kb

input:

399 400
128 174
38 183
131 330
33 312
161 331
195 284
318 340
58 206
142 270
222 330
110 360
118 369
10 273
79 361
193 317
61 249
232 273
16 94
208 218
230 367
152 236
1 156
46 392
153 186
90 135
169 397
157 192
2 357
263 295
17 100
34 382
24 91
167 231
39 264
58 295
125 327
74 188
239 356
122 231
2...

output:

137435472

result:

ok 1 number(s): "137435472"

Test #51:

score: 22
Accepted
time: 0ms
memory: 3596kb

input:

398 400
283 315
199 328
83 254
201 260
174 310
304 391
161 321
214 285
5 203
91 314
47 372
286 349
175 336
122 124
256 288
134 182
44 381
337 388
20 188
295 324
159 174
160 370
383 387
11 267
27 88
303 328
122 196
6 243
162 390
236 321
115 275
277 302
81 254
10 212
148 303
240 321
344 373
62 202
133...

output:

252147431

result:

ok 1 number(s): "252147431"

Test #52:

score: 22
Accepted
time: 0ms
memory: 3536kb

input:

397 400
126 208
170 298
30 389
99 379
169 395
297 356
66 74
102 333
249 345
234 373
17 229
123 391
37 212
266 356
69 228
149 181
78 251
236 346
110 226
37 188
208 351
253 320
4 350
290 367
5 173
212 381
40 203
64 132
129 376
150 187
167 261
124 213
346 369
24 320
41 106
60 66
184 259
41 183
46 391
2...

output:

137435472

result:

ok 1 number(s): "137435472"

Test #53:

score: 22
Accepted
time: 0ms
memory: 3600kb

input:

396 400
4 392
188 191
14 208
92 344
83 340
141 269
96 364
229 350
43 198
32 108
34 328
219 312
85 237
95 243
90 362
113 333
130 322
53 359
58 275
71 366
32 121
212 272
129 262
141 149
228 294
108 181
88 222
128 197
98 132
264 367
6 243
49 243
22 108
314 341
105 163
180 276
80 232
151 262
6 66
28 144...

output:

549741888

result:

ok 1 number(s): "549741888"

Test #54:

score: 22
Accepted
time: 0ms
memory: 3700kb

input:

395 400
230 361
151 274
109 186
14 194
208 249
53 224
79 157
121 194
102 157
230 254
56 365
7 133
142 320
91 389
185 190
60 328
17 242
149 353
340 360
35 390
166 391
208 344
57 334
34 282
24 390
50 393
1 81
143 234
348 364
22 237
98 162
169 393
206 292
76 235
51 152
105 113
3 151
177 311
204 215
125...

output:

549741888

result:

ok 1 number(s): "549741888"

Test #55:

score: 22
Accepted
time: 0ms
memory: 3684kb

input:

390 400
107 284
190 367
92 156
33 316
236 294
63 339
17 318
141 240
270 367
48 254
20 211
123 382
223 364
32 381
9 166
43 343
129 182
99 322
28 350
67 286
142 223
217 283
314 364
142 155
91 195
78 96
125 297
83 93
167 183
66 176
104 219
83 230
171 189
182 327
277 334
244 304
193 232
288 331
51 288
1...

output:

34358868

result:

ok 1 number(s): "34358868"

Test #56:

score: 22
Accepted
time: 0ms
memory: 3616kb

input:

380 400
32 277
126 224
8 63
233 361
160 227
226 340
25 307
8 296
285 315
40 321
58 269
161 243
73 248
193 212
77 80
57 75
291 363
83 331
90 183
7 98
223 284
49 125
329 348
88 329
124 210
83 148
194 228
64 141
170 288
130 264
40 205
91 194
29 258
173 276
22 299
16 231
125 126
208 304
151 245
222 296
...

output:

813036863

result:

ok 1 number(s): "813036863"

Test #57:

score: 22
Accepted
time: 0ms
memory: 3604kb

input:

370 400
58 361
146 340
23 222
165 278
183 297
103 284
11 204
157 296
93 182
315 332
89 317
98 339
290 294
33 148
123 154
36 153
8 58
24 351
77 332
14 304
103 155
184 343
17 64
249 258
163 309
24 330
106 193
362 366
22 34
199 304
307 333
143 242
20 70
125 297
123 232
18 101
162 239
37 337
142 290
191...

output:

137435472

result:

ok 1 number(s): "137435472"

Test #58:

score: 22
Accepted
time: 0ms
memory: 3632kb

input:

360 400
11 19
130 353
26 211
190 324
86 88
318 322
160 222
36 220
126 213
51 228
141 289
27 51
6 168
107 273
244 260
252 304
197 305
14 287
127 296
26 350
225 282
319 322
53 336
109 215
54 269
2 234
48 215
300 357
31 124
6 253
120 218
318 326
120 214
161 356
40 351
242 262
96 313
99 192
50 292
168 2...

output:

626073719

result:

ok 1 number(s): "626073719"

Test #59:

score: 22
Accepted
time: 0ms
memory: 3640kb

input:

350 400
184 277
150 240
197 349
78 156
10 329
71 80
225 260
68 268
78 211
244 320
15 99
41 182
125 169
291 331
42 180
28 187
272 318
104 129
232 297
33 82
115 345
113 328
120 344
46 184
181 213
211 329
175 321
12 22
336 349
300 344
192 342
55 275
117 290
48 134
244 277
41 189
166 264
193 203
175 224...

output:

68717736

result:

ok 1 number(s): "68717736"

Test #60:

score: 22
Accepted
time: 1ms
memory: 3668kb

input:

340 400
148 213
33 141
48 106
116 321
39 116
257 328
230 236
12 222
160 198
136 270
186 244
268 272
43 177
281 333
207 278
138 240
22 116
25 32
22 276
102 171
81 244
92 221
39 234
193 303
219 303
42 56
113 197
176 224
15 180
260 340
118 336
143 321
33 277
23 67
5 231
65 205
46 55
117 164
273 283
60 ...

output:

68717736

result:

ok 1 number(s): "68717736"

Test #61:

score: 22
Accepted
time: 1ms
memory: 3600kb

input:

330 400
183 277
172 184
153 240
49 129
184 272
216 244
215 289
101 182
59 238
36 192
49 140
58 144
61 188
125 178
249 254
208 307
197 254
121 229
74 144
152 248
1 80
73 325
164 216
209 227
13 95
76 207
84 252
125 186
76 170
120 248
32 138
32 76
37 172
86 167
4 118
99 122
127 304
90 179
58 279
121 27...

output:

906518435

result:

ok 1 number(s): "906518435"

Test #62:

score: 22
Accepted
time: 0ms
memory: 3628kb

input:

320 400
78 249
98 298
86 298
249 273
40 253
16 61
101 180
117 128
242 276
39 137
22 69
12 202
9 23
134 148
124 142
59 141
77 213
235 271
73 222
6 150
217 276
17 259
30 43
215 232
90 166
165 222
150 253
23 307
14 239
98 220
68 234
29 226
80 179
211 296
97 218
4 42
74 118
138 247
90 118
145 237
65 87
...

output:

953259221

result:

ok 1 number(s): "953259221"

Test #63:

score: 22
Accepted
time: 0ms
memory: 3628kb

input:

310 400
61 227
101 144
131 215
211 263
83 211
104 142
214 305
209 271
160 183
53 241
7 136
136 234
122 287
180 301
33 279
168 185
128 198
162 281
18 160
155 247
49 258
211 264
34 281
234 249
208 214
56 111
36 237
23 92
70 237
11 243
35 57
17 299
7 256
3 262
77 81
30 275
97 268
75 160
176 198
179 233...

output:

626073719

result:

ok 1 number(s): "626073719"

Test #64:

score: 22
Accepted
time: 0ms
memory: 3692kb

input:

300 400
37 134
153 163
34 220
15 127
150 246
88 249
163 223
96 269
99 103
46 280
7 187
7 23
64 224
188 290
117 228
231 263
102 262
162 288
198 199
277 299
249 271
3 278
247 253
1 286
87 180
99 180
275 284
158 294
161 203
110 192
106 253
106 174
132 158
134 293
49 102
165 288
132 214
127 262
59 259
4...

output:

968019682

result:

ok 1 number(s): "968019682"

Test #65:

score: 22
Accepted
time: 1ms
memory: 3596kb

input:

250 400
183 244
87 204
10 89
194 242
50 148
10 223
27 41
159 211
95 126
78 228
202 226
26 200
37 79
6 219
53 111
66 181
173 249
45 51
62 81
13 71
151 218
55 177
80 178
59 168
49 190
227 240
138 196
206 235
83 168
39 110
111 179
150 157
107 220
18 175
88 222
11 155
31 149
82 168
83 108
153 226
137 16...

output:

701534187

result:

ok 1 number(s): "701534187"

Test #66:

score: 22
Accepted
time: 1ms
memory: 3608kb

input:

200 400
138 177
113 152
96 192
15 115
20 97
43 121
101 146
104 188
46 127
51 82
53 178
14 152
166 196
58 156
64 67
95 154
18 116
1 150
83 95
40 190
175 200
66 196
98 143
69 184
22 84
117 190
88 168
34 164
31 186
4 56
80 177
104 186
31 87
94 120
132 174
39 79
102 192
122 126
124 189
151 169
35 119
22...

output:

498381559

result:

ok 1 number(s): "498381559"

Test #67:

score: 22
Accepted
time: 1ms
memory: 3676kb

input:

265 400
1 89
4 117
4 172
5 165
5 167
6 174
7 130
9 111
11 142
12 111
13 153
15 99
15 164
16 90
16 169
18 161
21 130
22 172
22 194
23 72
24 182
25 102
25 124
25 178
26 126
26 138
26 179
28 162
29 161
30 125
30 130
30 177
33 174
34 125
34 181
36 195
37 80
38 143
38 150
38 159
38 196
40 115
40 135
40 1...

output:

830512695

result:

ok 1 number(s): "830512695"

Test #68:

score: 22
Accepted
time: 1ms
memory: 3604kb

input:

287 400
1 184
2 153
3 177
4 94
4 140
6 81
6 117
7 165
9 105
9 197
13 108
13 166
14 80
14 220
16 103
16 133
18 175
19 88
20 86
20 204
21 199
23 162
24 94
24 151
25 187
27 67
27 85
27 162
28 197
29 204
30 132
30 149
31 73
31 147
31 157
32 76
32 95
32 212
36 104
36 216
38 79
38 151
40 80
40 195
41 155
...

output:

896419559

result:

ok 1 number(s): "896419559"

Test #69:

score: 22
Accepted
time: 1ms
memory: 3600kb

input:

309 400
1 148
2 178
3 112
3 135
3 235
4 119
5 117
5 171
7 116
8 83
9 78
11 82
11 199
12 166
15 157
16 225
16 234
18 86
18 142
20 75
20 182
22 174
23 139
23 156
26 77
26 136
27 77
29 121
29 169
29 203
30 103
31 155
32 169
34 133
35 141
35 169
35 202
36 201
36 205
37 93
37 104
37 189
39 237
41 130
42 ...

output:

933621997

result:

ok 1 number(s): "933621997"

Test #70:

score: 22
Accepted
time: 1ms
memory: 3620kb

input:

332 400
1 191
4 71
4 117
5 262
7 266
8 149
8 192
8 214
9 73
10 254
12 149
12 235
13 131
13 246
14 243
15 101
15 196
15 219
16 84
16 232
16 265
17 128
17 222
18 137
18 227
18 251
21 83
21 99
21 236
23 231
23 264
24 96
26 255
27 102
28 255
29 146
30 138
32 169
32 223
33 108
34 232
34 238
34 239
34 258...

output:

796375313

result:

ok 1 number(s): "796375313"

Test #71:

score: 22
Accepted
time: 0ms
memory: 3744kb

input:

362 400
2 241
2 272
2 282
3 168
3 245
6 151
7 90
7 231
8 80
8 101
9 80
9 224
10 245
10 258
10 275
11 221
12 248
15 258
17 184
18 267
18 279
19 169
21 86
23 197
23 269
24 245
25 144
25 251
25 256
26 68
27 289
28 116
28 227
29 147
29 217
29 228
30 87
31 181
32 125
34 157
34 277
35 127
35 132
36 81
39 ...

output:

626073719

result:

ok 1 number(s): "626073719"

Test #72:

score: 22
Accepted
time: 0ms
memory: 3604kb

input:

398 400
2 117
2 160
3 286
4 93
5 112
5 310
8 118
8 300
12 330
13 184
16 327
17 125
17 230
19 262
20 188
21 164
21 238
21 287
22 330
23 90
23 113
26 111
26 241
27 93
27 273
28 291
30 82
31 255
33 106
34 149
35 119
36 72
40 115
40 122
40 172
41 150
42 106
43 195
44 255
45 159
45 214
45 312
47 286
48 1...

output:

252147431

result:

ok 1 number(s): "252147431"

Test #73:

score: 22
Accepted
time: 1ms
memory: 3700kb

input:

265 400
1 75
1 174
1 175
2 126
2 128
3 89
4 134
6 97
7 169
8 157
9 67
9 120
9 134
10 124
11 93
11 174
11 183
12 101
12 142
14 71
14 103
15 83
15 85
15 160
15 174
15 179
16 125
16 152
17 129
17 160
18 83
18 111
19 143
19 155
20 69
20 96
20 177
21 79
21 153
23 80
23 88
23 104
25 188
26 147
27 84
27 85...

output:

673576335

result:

ok 1 number(s): "673576335"

Test #74:

score: 22
Accepted
time: 1ms
memory: 5632kb

input:

287 400
1 220
2 172
2 189
2 196
4 142
5 102
5 116
5 133
6 139
6 144
6 154
6 163
7 156
8 89
8 108
8 194
8 210
9 67
9 124
9 161
10 139
12 205
13 145
14 127
15 103
15 148
16 76
16 152
17 205
19 207
21 147
22 92
22 169
23 85
25 140
25 141
25 191
27 143
27 157
28 129
29 114
29 170
30 96
31 168
32 135
33 ...

output:

933621997

result:

ok 1 number(s): "933621997"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-20 17:08:59 | OpenSource Project