QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#74092#4811. Be CarefuldcmfqwTL 557ms119676kbC++145.3kb2023-01-30 16:36:012023-01-30 16:36:03

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 7344kb

input:

5
1 2
1 3
2 4
2 5

output:

55
127
34
0
0
0

result:

ok 6 numbers

Test #2:

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

input:

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

output:

69632
265534
133905
47790
12636
1944
0
0
0

result:

ok 9 numbers

Test #3:

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

input:

3
1 2
2 3

output:

1
3
0
0

result:

ok 4 number(s): "1 3 0 0"

Test #4:

score: 0
Accepted
time: 2ms
memory: 7464kb

input:

2
1 2

output:

2
1
0

result:

ok 3 number(s): "2 1 0"

Test #5:

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

input:

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

output:

1755647
612579511
359376750
200038110
104287680
49974120
21379680
7771680
2177280
362880
0

result:

ok 11 numbers

Test #6:

score: 0
Accepted
time: 2ms
memory: 5452kb

input:

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

output:

114358881
100000000
0
0
0
0
0
0
0
0
0

result:

ok 11 numbers

Test #7:

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

input:

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

output:

10
1
0
0
0
0
0
0
0
0
0

result:

ok 11 numbers

Test #8:

score: 0
Accepted
time: 2ms
memory: 5428kb

input:

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

output:

27510
31142
102399
0
0
0
0
0
0
0
0

result:

ok 11 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 5460kb

input:

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

output:

930962871
780146137
253920328
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 15 numbers

Test #10:

score: 0
Accepted
time: 2ms
memory: 5468kb

input:

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

output:

572808214
694156482
763085092
958730326
465749894
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 21 numbers

Test #11:

score: 0
Accepted
time: 2ms
memory: 5472kb

input:

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

output:

778184256
242901486
277265229
855621813
564317020
918444623
408876720
314039448
593931360
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 22 numbers

Test #12:

score: 0
Accepted
time: 2ms
memory: 5424kb

input:

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

output:

142157709
5878180
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 23 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 7484kb

input:

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

output:

7619809
175546557
7936610
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 24 numbers

Test #14:

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

input:

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

output:

24
576
15025
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 25 numbers

Test #15:

score: 0
Accepted
time: 2ms
memory: 7556kb

input:

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

output:

24
7962624
236177977
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 25 numbers

Test #16:

score: 0
Accepted
time: 10ms
memory: 7652kb

input:

200
1 199
95 1
1 75
177 1
66 1
157 1
85 1
1 193
1 26
8 1
38 1
151 1
1 56
63 1
1 138
1 59
190 1
1 36
1 120
156 1
115 1
1 118
171 1
6 1
113 1
20 1
83 1
1 176
33 1
153 1
1 169
22 1
1 159
1 27
87 1
1 129
1 44
174 1
1 93
77 1
1 122
1 125
1 23
1 81
112 1
173 1
1 51
32 1
96 1
184 1
116 1
67 1
1 94
1 104
19...

output:

211917199
369375874
201944418
582671162
183066248
639389350
952947539
137147613
216366713
398936459
73236543
354059031
727857197
121548413
610762100
573534011
706945631
286154195
226699593
267771858
823273748
233587424
176942776
226493975
707601105
339075191
694353149
944734662
932707579
934386415
4...

result:

ok 201 numbers

Test #17:

score: 0
Accepted
time: 17ms
memory: 7844kb

input:

200
2 199
95 2
2 75
177 2
66 2
157 2
85 2
2 193
2 26
8 2
38 2
151 2
2 56
63 2
2 138
2 59
190 2
2 36
2 120
156 2
115 2
2 118
171 2
6 2
113 2
20 2
83 2
2 176
33 2
153 2
2 169
22 2
2 159
2 27
87 2
2 129
2 44
174 2
2 93
77 2
2 122
2 125
2 23
2 81
112 2
173 2
2 51
32 2
96 2
184 2
116 2
67 2
2 94
2 104
19...

output:

356210711
85910356
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #18:

score: 0
Accepted
time: 18ms
memory: 7504kb

input:

200
198 199
95 94
74 75
177 176
66 65
157 156
85 84
192 193
25 26
8 7
38 37
151 150
55 56
63 62
137 138
58 59
190 189
35 36
119 120
156 155
115 114
117 118
171 170
6 5
113 112
20 19
83 82
175 176
33 32
153 152
168 169
22 21
158 159
26 27
87 86
128 129
43 44
174 173
92 93
77 76
121 122
124 125
22 23
...

output:

200
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #19:

score: 0
Accepted
time: 13ms
memory: 6248kb

input:

199
176 177
115 116
47 48
29 30
120 119
7 8
93 94
158 159
118 117
28 29
185 186
133 132
24 25
76 77
55 54
68 69
96 95
65 66
172 171
114 113
127 128
91 92
106 107
70 71
135 136
83 82
187 188
146 147
23 22
36 37
195 196
166 165
81 80
109 108
8 9
21 20
41 42
125 124
46 47
87 86
133 134
38 37
174 173
12...

output:

1
199
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 200 numbers

Test #20:

score: 0
Accepted
time: 14ms
memory: 6036kb

input:

200
28 56
82 165
53 107
94 188
67 134
51 102
69 139
18 37
10 20
33 66
179 89
156 78
53 106
93 186
113 56
9 19
8 16
65 130
33 16
41 82
37 74
197 98
26 53
18 36
195 97
30 60
132 66
81 162
61 30
40 81
26 52
168 84
79 39
128 64
27 54
68 136
91 45
40 20
122 61
108 54
3 6
118 59
91 182
177 88
15 31
133 66...

output:

115157040
769068498
218666068
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #21:

score: 0
Accepted
time: 18ms
memory: 9904kb

input:

200
51 153
118 39
23 68
26 9
163 54
7 2
21 62
174 58
125 42
50 150
15 46
32 95
186 62
53 158
7 22
29 88
165 55
47 140
9 3
18 6
20 59
131 44
90 30
149 50
35 12
11 32
15 5
4 13
110 37
160 53
3 10
51 152
154 51
37 12
94 31
119 40
49 146
196 65
16 48
46 138
4 12
116 39
74 25
27 81
105 35
61 182
18 55
19...

output:

96831322
243739289
839032182
347339046
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #22:

score: 0
Accepted
time: 13ms
memory: 9488kb

input:

200
4 1
40 159
6 22
16 65
7 29
7 2
10 39
103 26
24 97
180 45
24 6
47 186
50 200
140 35
15 61
10 38
127 32
93 23
18 73
185 46
23 91
29 115
126 32
35 9
120 30
22 86
20 79
7 27
35 139
148 37
26 105
18 70
198 50
190 48
136 34
147 37
25 98
39 155
40 158
199 50
67 17
75 19
8 2
109 27
160 40
176 44
23 90
1...

output:

868579713
768926703
473674519
835466001
35818891
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #23:

score: 0
Accepted
time: 17ms
memory: 9724kb

input:

200
124 21
53 9
5 28
33 199
145 24
20 119
24 140
31 5
86 15
30 176
12 69
172 29
116 20
14 3
11 66
3 15
75 13
13 76
144 24
79 13
72 12
80 14
1 7
70 12
23 135
178 30
33 197
30 179
9 55
27 159
18 3
25 151
11 62
18 107
82 14
30 180
23 138
31 182
16 94
97 16
93 16
173 29
32 190
10 2
8 2
18 104
6 35
111 1...

output:

298503373
243520600
324348437
233414660
209600209
600025942
504289019
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #24:

score: 0
Accepted
time: 16ms
memory: 11940kb

input:

200
6 61
5 47
14 141
16 161
144 15
48 5
115 12
147 15
175 18
19 186
86 9
75 8
109 11
158 16
169 17
62 7
135 14
97 10
1 6
3 23
9 87
42 5
73 8
20 200
152 16
14 132
90 9
21 2
4 34
4 37
181 18
71 7
1 9
84 9
180 18
56 6
127 13
6 52
12 121
137 14
7 64
11 105
156 16
15 146
6 59
1 4
83 9
8 74
6 60
69 7
10 1...

output:

107615921
75193607
506753286
400364397
127708406
597309377
407829846
269700097
404852842
311884298
159659723
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #25:

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

input:

200
83 7
8 92
107 9
31 3
19 2
6 72
140 12
186 16
22 2
131 11
6 66
14 169
21 2
120 10
16 193
39 4
85 7
15 177
155 13
183 16
176 15
4 47
4 38
110 10
12 143
3 37
11 122
171 15
69 6
195 17
9 102
144 12
158 14
1 8
166 14
117 10
13 154
179 15
17 194
88 8
6 64
2 23
15 181
14 160
17 197
173 15
81 7
147 13
8...

output:

820487232
168056104
389303904
786803166
747859949
163201436
184471655
286943236
734039879
217802148
477672105
313993286
576453384
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #26:

score: 0
Accepted
time: 35ms
memory: 12036kb

input:

200
101 8
56 5
140 11
15 193
10 129
5 54
6 68
200 16
13 161
13 169
170 13
162 13
102 8
134 11
1 6
130 10
3 33
15 188
2 17
13 163
71 6
4 51
22 2
149 12
8 96
3 30
7 82
143 11
34 3
119 10
6 76
67 6
46 4
9 108
78 6
113 9
4 50
11 132
3 29
172 14
13 167
16 199
5 62
4 1
144 11
10 121
26 2
15 194
11 1
39 3
...

output:

941560284
156408143
117860855
71504118
286002901
82236540
656386501
984288699
392292354
375678581
525101177
448561345
88856629
222487029
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #27:

score: 0
Accepted
time: 53ms
memory: 13812kb

input:

200
50 4
2 21
175 13
181 13
13 178
9 121
2 17
2 22
169 12
1 5
5 62
11 1
10 138
141 10
185 14
85 6
70 5
3 40
109 8
9 124
67 5
173 13
180 13
42 3
15 199
81 6
7 87
3 39
2 24
79 6
9 117
143 11
187 14
8 111
14 191
12 162
72 6
6 1
184 14
12 166
149 11
1 2
125 9
3 31
192 14
2 26
37 3
4 54
6 73
10 128
76 6
...

output:

306791307
41136979
825727064
348896251
156923421
279326908
271414153
908884019
949859290
556906447
15321817
192929720
228240965
575859246
416336706
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #28:

score: 0
Accepted
time: 30ms
memory: 13732kb

input:

200
80 6
161 11
171 12
1 8
149 10
199 14
3 35
23 2
10 137
181 12
14 197
194 13
6 1
170 12
11 163
40 3
2 22
98 7
2 1
112 8
13 189
10 146
5 75
152 11
4 60
7 1
1 12
5 68
13 195
7 96
5 1
7 99
191 13
192 13
85 6
12 180
8 115
84 6
5 65
62 5
7 94
12 176
7 93
91 6
13 193
52 4
97 7
169 12
175 12
119 8
27 2
1...

output:

375700468
841467400
95878319
402414369
68557938
507243391
676135012
644304562
901473491
929659471
585508574
712959512
934381768
127474324
178642636
136722763
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #29:

score: 0
Accepted
time: 25ms
memory: 13812kb

input:

200
5 67
12 183
27 2
61 4
3 42
11 1
9 145
195 13
70 5
6 88
90 6
9 131
11 177
150 10
9 134
181 12
6 91
66 5
8 117
41 3
13 194
12 192
5 79
8 116
153 10
57 4
11 167
11 174
5 68
8 114
104 7
10 160
4 63
111 7
2 33
8 128
1 12
7 106
84 6
10 146
64 4
9 142
6 86
2 28
196 13
11 169
69 5
3 49
180 12
197 13
44 ...

output:

454407602
674233339
454140458
700043053
911075695
40301477
62906126
431577241
416730741
66443526
398638542
414791907
770049972
283660406
297155821
660719567
642885794
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #30:

score: 0
Accepted
time: 15ms
memory: 11576kb

input:

200
11 198
5 83
147 8
2 25
151 8
100 6
11 195
10 190
2 32
106 6
129 7
97 6
2 24
10 191
8 150
45 3
86 5
9 156
42 3
78 5
163 9
8 142
1 16
11 196
135 8
80 5
107 6
6 103
145 8
11 1
8 140
10 174
5 85
8 139
10 183
120 7
5 93
9 159
20 1
171 9
185 10
10 175
5 84
96 5
179 10
6 111
9 165
47 3
4 65
10 173
68 4...

output:

193649645
70858212
117077553
972546030
132069817
476552562
7144257
322512914
697824020
128753868
398911725
186468018
642094064
222958766
245919119
683616925
245324017
957573487
310792461
691433383
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #31:

score: 0
Accepted
time: 19ms
memory: 10004kb

input:

200
59 3
3 46
9 180
49 3
31 2
4 66
187 10
7 132
35 2
7 122
117 6
10 188
197 10
1 18
4 72
9 177
107 6
5 83
82 5
198 10
5 93
1 8
6 109
8 156
20 1
141 7
133 7
1 10
4 76
10 186
30 2
94 5
4 74
152 8
1 19
9 171
3 45
65 4
145 8
143 8
189 10
161 8
48 3
163 9
13 1
127 7
3 44
194 10
55 3
1 21
4 1
81 4
2 24
8 ...

output:

710868772
164314667
884964622
975464568
409864565
201789956
689019709
595324454
388273171
607706268
428445229
156837390
750235524
920745519
846235936
448135763
701107222
850826991
373542500
109127930
11115067
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 201 numbers

Test #32:

score: 0
Accepted
time: 19ms
memory: 7988kb

input:

200
109 6
89 5
10 194
7 131
5 92
4 66
78 4
160 8
8 155
172 9
2 41
8 165
7 137
5 87
8 166
180 9
1 2
111 6
2 36
6 123
2 43
125 6
8 161
40 2
46 3
77 4
30 2
4 67
124 6
9 186
200 10
7 1
94 5
57 3
6 122
1 5
5 96
3 50
27 2
48 3
175 9
149 8
10 195
7 143
2 39
145 7
8 159
7 148
1 15
193 10
47 3
197 10
3 62
3 ...

output:

589299572
711374004
615598294
983529100
358673338
312937893
930608366
909949430
977618408
932093348
577149932
707746443
251092517
346761579
29623312
413323345
120814904
78533207
378550832
296015215
828125562
872771575
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #33:

score: 0
Accepted
time: 14ms
memory: 7864kb

input:

200
34 2
2 24
3 52
147 7
181 9
6 117
157 8
73 4
135 7
6 113
3 61
194 9
140 7
9 189
51 3
56 3
4 76
167 8
7 151
148 7
121 6
43 2
110 5
160 8
5 1
134 7
162 8
8 165
180 9
5 100
7 142
1 22
126 6
5 94
161 8
159 8
47 3
193 9
8 163
5 102
9 184
95 5
154 7
93 5
2 33
9 185
190 9
6 119
13 1
4 69
50 3
192 9
6 12...

output:

657825616
670287277
620562235
736801593
620581720
228667287
251139676
782759940
459024714
306272751
821693501
314901003
862367800
178756849
980118605
883290020
115363626
435098615
641796307
845444375
940816514
175663934
691200571
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #34:

score: 0
Accepted
time: 17ms
memory: 7948kb

input:

200
3 134
193 4
87 2
176 4
72 2
4 169
18 1
42 1
108 3
3 129
1 20
15 1
3 130
1 29
162 4
2 94
149 3
3 133
4 172
1 17
2 56
75 2
1 12
154 4
31 1
5 1
64 2
2 70
165 4
199 4
57 2
90 2
105 3
1 21
4 178
4 195
109 3
117 3
3 150
3 142
4 183
61 2
49 1
38 1
1 16
2 74
192 4
121 3
131 3
185 4
4 188
194 4
110 3
1 2...

output:

46240861
498171459
402036732
579388118
259125433
495589906
429698219
340722708
733610152
358173413
119793681
838693192
45543933
397258724
448293950
500014466
198818313
858870106
446869816
546921778
553128778
477830275
625303924
572890740
503018381
712825198
53316664
494664316
821189148
409097501
223...

result:

ok 201 numbers

Test #35:

score: 0
Accepted
time: 14ms
memory: 8004kb

input:

200
14 199
95 9
8 75
177 13
66 8
157 12
85 9
13 193
5 26
8 2
38 6
151 12
7 56
63 7
11 138
7 59
190 13
6 36
10 120
156 12
115 10
10 118
171 13
6 2
113 10
20 4
83 9
13 176
33 5
153 12
13 169
22 4
12 159
5 27
87 9
11 129
6 44
174 13
9 93
77 8
11 122
11 125
4 23
9 81
112 10
173 13
7 51
32 5
96 9
184 13
...

output:

552182524
796256111
780619245
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #36:

score: 0
Accepted
time: 14ms
memory: 8256kb

input:

200
183 17
96 179
28 138
95 40
41 10
172 14
22 40
111 147
124 55
56 82
91 15
46 149
32 9
22 48
3 2
26 45
19 133
62 10
167 66
111 166
34 37
171 133
173 130
15 69
119 126
25 21
14 16
6 28
16 108
3 99
42 27
39 44
5 11
83 57
164 115
190 4
74 160
23 19
20 21
48 123
100 118
188 48
13 59
55 72
152 135
132 ...

output:

502325211
397619682
444276060
938021691
869851039
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #37:

score: 0
Accepted
time: 8ms
memory: 9608kb

input:

200
1 23
20 12
1 103
122 1
142 40
105 1
164 41
196 1
1 83
1 16
41 31
55 41
173 1
82 81
46 49
12 1
163 177
96 61
139 1
53 48
2 1
179 123
1 113
48 87
114 1
66 12
26 5
198 146
61 1
13 50
75 1
128 1
28 1
120 1
1 150
151 1
1 140
1 129
33 10
1 193
1 81
2 126
60 50
123 155
85 1
1 71
124 16
69 1
94 15
195 4...

output:

756486061
432597718
834856165
538897905
637157314
330778730
994332114
774959646
694860402
620168155
318344771
140066635
478673837
296859826
93676003
952475290
436328849
560680066
94945155
129366422
202481039
858161049
549877490
481538365
273161227
864676976
462811795
352357809
669778072
59370993
883...

result:

ok 201 numbers

Test #38:

score: 0
Accepted
time: 17ms
memory: 6140kb

input:

200
22 23
20 12
102 103
122 121
142 40
105 104
164 41
196 195
82 83
15 16
41 31
55 41
173 172
82 81
46 49
12 11
163 177
96 61
139 138
53 48
2 1
179 123
112 113
48 87
114 113
66 12
26 5
198 146
61 60
13 50
75 74
128 127
28 27
120 1
149 150
151 150
139 140
128 129
33 10
192 193
80 81
2 126
60 50
123 1...

output:

645084685
706127650
915088882
653721114
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #39:

score: 0
Accepted
time: 13ms
memory: 6208kb

input:

200
199 180
82 95
75 64
159 177
55 66
140 157
73 85
193 174
26 20
5 8
30 38
135 151
56 46
53 63
138 122
59 49
171 190
36 28
120 105
139 156
101 115
118 104
153 171
3 6
99 113
15 20
71 83
176 158
26 33
136 153
169 152
16 22
159 142
27 21
75 87
129 114
44 36
156 174
93 80
66 77
122 107
125 110
23 17
8...

output:

888543341
598846205
907553363
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #40:

score: 0
Accepted
time: 13ms
memory: 6212kb

input:

200
54 56
163 165
105 107
186 188
132 134
100 102
137 139
35 37
18 20
64 66
179 177
156 154
104 106
184 186
113 111
17 19
14 16
128 130
33 31
80 82
72 74
197 195
51 53
34 36
195 193
58 60
132 130
160 162
61 59
79 81
50 52
168 166
79 77
128 126
52 54
134 136
91 89
40 38
122 120
108 106
4 6
118 116
18...

output:

200
200
40001
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #41:

score: 0
Accepted
time: 17ms
memory: 6200kb

input:

200
4 1
155 159
18 22
61 65
25 29
7 3
35 39
103 99
93 97
180 176
24 20
182 186
196 200
140 136
57 61
34 38
127 123
93 89
69 73
185 181
87 91
111 115
126 122
35 31
120 116
82 86
75 79
23 27
135 139
148 144
101 105
66 70
198 194
190 186
136 132
147 143
94 98
151 155
154 158
199 195
67 63
75 71
8 4
109...

output:

200
8000000
625996248
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #42:

score: 0
Accepted
time: 18ms
memory: 10212kb

input:

200
51 61
37 47
131 141
151 161
144 134
48 38
115 105
147 137
175 165
176 186
86 76
75 65
109 99
158 148
169 159
62 52
135 125
97 87
1 6
13 23
77 87
42 32
73 63
190 200
152 142
122 132
90 80
21 11
24 34
27 37
181 171
71 61
1 9
84 74
180 170
56 46
127 117
42 52
111 121
137 127
54 64
95 105
156 146
13...

output:

200
272622225
812489269
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #43:

score: 0
Accepted
time: 13ms
memory: 9940kb

input:

200
84 54
109 139
65 95
66 96
156 126
151 181
59 29
87 57
5 1
148 118
80 50
1 14
170 140
138 108
53 23
72 102
49 79
45 15
14 44
77 47
123 153
1 9
198 168
7 37
103 133
119 149
64 94
33 63
62 32
4 1
69 39
69 99
109 79
98 68
88 118
182 152
105 75
1 18
73 43
58 88
196 166
176 146
160 190
91 61
72 42
13 ...

output:

801436979
67687828
61628260
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #44:

score: 0
Accepted
time: 18ms
memory: 8100kb

input:

200
84 134
193 143
87 37
176 126
72 22
119 169
18 1
42 1
108 58
79 129
1 20
15 1
80 130
1 29
162 112
44 94
149 99
83 133
122 172
1 17
6 56
75 25
1 12
154 104
31 1
5 1
64 14
20 70
165 115
199 149
57 7
90 40
105 55
1 21
128 178
145 195
109 59
117 67
100 150
92 142
133 183
61 11
49 1
38 1
1 16
24 74
19...

output:

200
877701485
380326836
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #45:

score: 0
Accepted
time: 17ms
memory: 8136kb

input:

200
1 89
1 99
185 85
152 52
141 41
147 47
113 13
1 75
129 29
110 10
34 1
1 84
32 132
119 19
1 19
150 50
45 145
73 173
142 42
27 127
79 1
39 139
112 12
14 1
1 50
1 38
106 6
66 1
7 1
70 170
5 1
122 22
57 1
156 56
183 83
108 8
1 72
134 34
2 102
167 67
91 1
1 44
1 37
1 15
47 1
84 184
104 4
1 43
85 1
124...

output:

200
827017373
355449420
918668966
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 201 numbers

Test #46:

score: 0
Accepted
time: 162ms
memory: 34684kb

input:

200
1 50
50 86
66 1
66 29
66 84
36 66
1 116
116 44
103 116
62 116
1 18
52 18
17 18
18 176
18 22
39 1
39 174
39 59
45 39
139 39
165 1
165 194
87 165
71 165
165 31
165 97
165 166
1 138
157 138
138 113
138 126
177 138
158 138
54 138
1 136
136 12
65 136
42 136
172 136
136 134
136 198
136 125
1 112
112 1...

output:

424608209
477311328
278561706
931897378
655258322
76420166
867707271
987603450
332960845
320531937
117194277
73024931
734414872
906228068
89998113
691658396
548755434
367595814
34221023
66656211
986113700
153883869
459338935
706316770
608998197
373891518
538040382
868717419
812454293
574734978
84499...

result:

ok 201 numbers

Test #47:

score: 0
Accepted
time: 557ms
memory: 119676kb

input:

200
1 76
1 140
140 75
140 190
140 87
1 185
8 185
160 185
185 55
185 118
1 191
191 46
191 69
191 177
192 191
191 107
191 162
1 2
2 61
115 2
2 17
141 2
2 198
2 39
106 2
147 1
143 147
147 184
147 128
147 101
147 112
196 147
147 146
147 12
147 26
126 147
134 1
134 188
81 134
134 73
134 173
134 163
134 1...

output:

960970248
264283297
933920103
29961257
159617624
443277810
229680181
645417622
101637212
847228861
568679194
872527395
733188391
773748859
157331092
301447524
605757643
925025069
767010058
307865010
704392596
715048214
604593784
344010700
288266683
479214474
202962675
616905762
839278281
890759754
4...

result:

ok 201 numbers

Test #48:

score: -100
Time Limit Exceeded

input:

200
1 21
176 1
176 45
123 1
123 147
188 1
137 188
78 1
78 117
78 94
162 78
118 78
124 78
1 193
193 13
1 164
164 195
164 8
164 173
154 1
44 154
154 91
154 172
23 154
154 139
119 1
119 96
119 152
24 119
1 55
55 100
55 179
55 185
130 55
22 1
22 191
22 159
22 197
22 92
148 22
22 19
22 165
199 1
71 199
1...

output:

result:
English 繁體中文 简体中文

服务器时间: 2024-12-11 21:58:36 | 开源项目