QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#422428#8174. Set Construction_qwqUwUAC ✓4ms4152kbC++201.2kb2024-05-27 14:14:202024-05-27 14:14:20

Judging History

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

  • [2024-05-27 14:14:20]
  • 评测
  • 测评结果：AC
  • 用时：4ms
  • 内存：4152kb
查看
  • [2024-05-27 14:14:20]
  • 提交

answer

#include<bits/stdc++.h>
#define pb push_back
#define P make_pair
#define fi first
#define se second
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
inline ll read(){
	ll x=0,c=getchar();
	while(c<'0'||c>'9')c=getchar();
	while(c>='0' && c<='9')x=x*10 + c-'0',c=getchar();
	return x;
}
int n,m;
#define lb(s) (s&-s)
#define pnp(s) __builtin_popcount(s)
#define bit(s,x) (((s)>>(x))&1)
inline void solve(){
	n=read(),m=read();
	if(n==5 && m==15){
		vector<int>vec={0,1,2,3,4,5,6,7,12,13,14,15,19,23,31};
		for(auto x:vec)printf("%d ",x);
		return ;
	}
	vector<ll>vec(1,0);
	ll cnt=0;
	per(i,__lg(m)-1,0){
		cnt=cnt<<1|1;
		vector<ll>tmp;
		for(auto x:vec)tmp.pb(x<<1),tmp.pb(x<<1|1);
		if((m>>i)&1){
			for(auto &x:tmp)x<<=1;
			tmp.pb(cnt=cnt<<1|1);
		}
		vec.swap(tmp);
	}
	assert(vec.size() == m);
	cnt ^= (1ll<<n)-1;
	for(auto &x:vec)if(x&1)x^=cnt;
	sort(vec.begin(),vec.end());
	for(auto x:vec)printf("%lld ",x);
	puts("");
}
int main(){
	//freopen("data.in","r",stdin);
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int T=read();while(T--)solve();
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3620kb

input:

3
3 5
4 8
60 2

output:

0 2 4 6 7 
0 2 4 6 9 11 13 15 
0 1152921504606846975

result:

ok AC

Test #2:

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

input:

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

output:

0 63 
0 2 63 
0 2 61 63 
0 2 4 6 63 
0 4 6 57 61 63 
0 2 8 10 12 14 63 
0 2 4 6 57 59 61 63 
0 2 4 6 8 10 12 14 63 
0 4 8 12 14 49 53 57 61 63 
0 2 8 10 16 18 24 26 28 30 63 
0 2 8 10 12 14 49 51 57 59 61 63 
0 2 4 6 16 18 20 22 24 26 28 30 63 
0 4 16 20 24 28 30 33 37 49 53 57 61 63 
0 2 8 10 32 34...

result:

ok AC

Test #3:

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

input:

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

output:

0 2 8 10 12 14 113 115 121 123 125 127 
0 2 4 6 16 18 20 22 24 26 28 30 127 
0 4 16 20 24 28 30 97 101 113 117 121 125 127 
0 2 8 10 32 34 40 42 48 50 56 58 60 62 127 
0 2 4 6 8 10 12 14 113 115 117 119 121 123 125 127 
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 127 
0 4 8 12 16 20 24 28 30 97 101 1...

result:

ok AC

Test #4:

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

input:

30
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
8 25
8 26
8 27
8 28
8 29
8 30
8 31
8 32
8 33
8 34
8 35
8 36
9 2
9 3
9 4
9 5
9 6
9 7
9 8
9 9

output:

0 2 8 10 32 34 40 42 48 50 56 58 60 62 255 
0 2 4 6 8 10 12 14 241 243 245 247 249 251 253 255 
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 255 
0 4 8 12 16 20 24 28 30 225 229 233 237 241 245 249 253 255 
0 2 8 10 16 18 24 26 32 34 40 42 48 50 56 58 60 62 255 
0 2 8 10 16 18 24 26 28 30 225 227 233 ...

result:

ok AC

Test #5:

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

input:

30
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
9 23
9 24
9 25
9 26
9 27
9 28
9 29
9 30
9 31
9 32
9 33
9 34
9 35
9 36
9 37
9 38
9 39

output:

0 4 8 12 14 497 501 505 509 511 
0 2 8 10 16 18 24 26 28 30 511 
0 2 8 10 12 14 497 499 505 507 509 511 
0 2 4 6 16 18 20 22 24 26 28 30 511 
0 4 16 20 24 28 30 481 485 497 501 505 509 511 
0 2 8 10 32 34 40 42 48 50 56 58 60 62 511 
0 2 4 6 8 10 12 14 497 499 501 503 505 507 509 511 
0 2 4 6 8 10 1...

result:

ok AC

Test #6:

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

input:

6
9 40
9 41
9 42
9 43
9 44
9 45

output:

0 2 4 6 16 18 20 22 32 34 36 38 48 50 52 54 56 58 60 62 449 451 453 455 465 467 469 471 481 483 485 487 497 499 501 503 505 507 509 511 
0 2 4 6 8 10 12 14 32 34 36 38 40 42 44 46 64 66 68 70 72 74 76 78 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 511 
0 4 8 12 32 36 40 44 64 68 72...

result:

ok AC

Test #7:

score: 0
Accepted
time: 4ms
memory: 4144kb

input:

30
60 1801
60 1802
60 1803
60 1804
60 1805
60 1806
60 1807
60 1808
60 1809
60 1810
60 1811
60 1812
60 1813
60 1814
60 1815
60 1816
60 1817
60 1818
60 1819
60 1820
60 1821
60 1822
60 1823
60 1824
60 1825
60 1826
60 1827
60 1828
60 1829
60 1830

output:

0 2 4 6 8 10 12 14 32 34 36 38 40 42 44 46 64 66 68 70 72 74 76 78 96 98 100 102 104 106 108 110 128 130 132 134 136 138 140 142 160 162 164 166 168 170 172 174 192 194 196 198 200 202 204 206 224 226 228 230 232 234 236 238 256 258 260 262 264 266 268 270 288 290 292 294 296 298 300 302 320 322 324...

result:

ok AC

Test #8:

score: 0
Accepted
time: 4ms
memory: 3820kb

input:

30
59 1741
59 1742
59 1743
59 1744
59 1745
59 1746
59 1747
59 1748
59 1749
59 1750
59 1751
59 1752
59 1753
59 1754
59 1755
59 1756
59 1757
59 1758
59 1759
59 1760
59 1761
59 1762
59 1763
59 1764
59 1765
59 1766
59 1767
59 1768
59 1769
59 1770

output:

0 2 4 6 16 18 20 22 64 66 68 70 80 82 84 86 128 130 132 134 144 146 148 150 192 194 196 198 208 210 212 214 256 258 260 262 272 274 276 278 320 322 324 326 336 338 340 342 384 386 388 390 400 402 404 406 448 450 452 454 464 466 468 470 1024 1026 1028 1030 1040 1042 1044 1046 1088 1090 1092 1094 1104...

result:

ok AC

Test #9:

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

input:

30
58 1682
58 1683
58 1684
58 1685
58 1686
58 1687
58 1688
58 1689
58 1690
58 1691
58 1692
58 1693
58 1694
58 1695
58 1696
58 1697
58 1698
58 1699
58 1700
58 1701
58 1702
58 1703
58 1704
58 1705
58 1706
58 1707
58 1708
58 1709
58 1710
58 1711

output:

0 4 8 12 16 20 24 28 64 68 72 76 80 84 88 92 128 132 136 140 144 148 152 156 192 196 200 204 208 212 216 220 256 260 264 268 272 276 280 284 320 324 328 332 336 340 344 348 384 388 392 396 400 404 408 412 448 452 456 460 464 468 472 476 1024 1028 1032 1036 1040 1044 1048 1052 1088 1092 1096 1100 110...

result:

ok AC

Test #10:

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

input:

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

output:

0 3 
0 2 3 
0 7 
0 2 7 
0 2 5 7 
0 2 4 6 7 
0 1 4 5 6 7 
0 15 
0 2 15 
0 2 13 15 
0 2 4 6 15 
0 4 6 9 13 15 
0 2 8 10 12 14 15 
0 2 4 6 9 11 13 15 
0 2 4 6 8 10 12 14 15 
0 1 4 5 8 9 12 13 14 15 
0 31 
0 2 31 
0 2 29 31 
0 2 4 6 31 
0 4 6 25 29 31 
0 2 8 10 12 14 31 
0 2 4 6 25 27 29 31 
0 2 4 6 8 1...

result:

ok AC

Test #11:

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

input:

30
2 3
5 4
4 9
5 4
2 2
5 11
2 2
5 15
3 5
2 3
5 15
2 2
5 9
4 7
4 2
3 5
4 6
2 3
2 2
5 13
5 11
5 9
4 5
4 9
4 6
3 3
5 4
3 5
4 3
4 6

output:

0 2 3 
0 2 29 31 
0 2 4 6 8 10 12 14 15 
0 2 29 31 
0 3 
0 2 8 10 16 18 24 26 28 30 31 
0 3 
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 2 4 6 7 
0 2 3 
0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 3 
0 2 4 6 8 10 12 14 31 
0 2 8 10 12 14 15 
0 15 
0 2 4 6 7 
0 4 6 9 13 15 
0 2 3 
0 3 
0 2 4 6 16 18 20 22 24 2...

result:

ok AC

Test #12:

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

input:

30
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15

output:

0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 ...

result:

ok AC

Test #13:

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

input:

30
29 242
30 171
41 291
4 7
57 306
30 107
53 75
36 493
47 946
28 376
11 44
31 256
47 672
33 361
55 1258
8 10
13 57
5 15
52 760
17 17
25 145
58 436
49 1087
29 175
57 1015
5 12
42 595
4 6
49 987
54 660

output:

0 4 8 12 16 20 24 28 64 68 72 76 80 84 88 92 256 260 264 268 272 276 280 284 320 324 328 332 336 340 344 348 1024 1028 1032 1036 1040 1044 1048 1052 1088 1092 1096 1100 1104 1108 1112 1116 1280 1284 1288 1292 1296 1300 1304 1308 1344 1348 1352 1356 1360 1364 1368 1372 1536 1540 1544 1548 1552 1556 1...

result:

ok AC

Test #14:

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

input:

30
48 131
20 28
57 765
59 1532
52 881
56 660
22 19
31 192
47 255
36 487
21 170
18 68
4 9
5 13
8 16
53 1071
19 16
10 2
48 1044
58 933
7 16
60 1410
57 1413
45 213
31 49
26 214
4 3
54 31
59 1075
46 393

output:

0 2 8 10 16 18 24 26 32 34 40 42 48 50 56 58 64 66 72 74 80 82 88 90 96 98 104 106 112 114 120 122 128 130 136 138 144 146 152 154 160 162 168 170 176 178 184 186 192 194 200 202 208 210 216 218 224 226 232 234 240 242 248 250 256 258 264 266 272 274 280 282 288 290 296 298 304 306 312 314 320 322 3...

result:

ok AC

Test #15:

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

input:

30
23 155
51 597
36 137
22 41
32 181
15 13
50 538
51 1239
13 83
22 17
51 896
31 170
10 34
5 13
18 165
13 6
52 340
60 570
60 7
57 494
20 5
13 55
16 15
6 7
22 160
38 427
55 315
56 233
29 48
58 1320

output:

0 2 8 10 16 18 24 26 64 66 72 74 80 82 88 90 256 258 264 266 272 274 280 282 320 322 328 330 336 338 344 346 512 514 520 522 528 530 536 538 576 578 584 586 592 594 600 602 768 770 776 778 784 786 792 794 832 834 840 842 848 850 856 858 1024 1026 1032 1034 1040 1042 1048 1050 1088 1090 1096 1098 110...

result:

ok AC

Test #16:

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

input:

30
56 489
21 111
3 3
8 23
41 834
27 145
22 172
52 413
17 57
3 2
35 232
5 11
59 113
33 47
38 475
20 114
16 133
46 265
6 10
18 3
8 28
60 1429
40 373
46 882
4 9
54 1257
20 182
11 54
3 4
22 54

output:

0 2 4 6 8 10 12 14 32 34 36 38 40 42 44 46 64 66 68 70 72 74 76 78 96 98 100 102 104 106 108 110 256 258 260 262 264 266 268 270 288 290 292 294 296 298 300 302 320 322 324 326 328 330 332 334 352 354 356 358 360 362 364 366 1024 1026 1028 1030 1032 1034 1036 1038 1056 1058 1060 1062 1064 1066 1068 ...

result:

ok AC

Test #17:

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

input:

30
53 261
40 344
32 159
11 23
41 739
6 14
14 54
20 146
9 22
20 194
44 524
17 13
22 247
48 1142
37 282
33 41
33 205
31 141
31 270
3 6
57 773
60 1036
12 77
22 98
45 994
7 24
23 209
10 33
37 657
57 179

output:

0 2 4 6 16 18 20 22 32 34 36 38 48 50 52 54 64 66 68 70 80 82 84 86 96 98 100 102 112 114 116 118 128 130 132 134 144 146 148 150 160 162 164 166 176 178 180 182 192 194 196 198 208 210 212 214 224 226 228 230 240 242 244 246 256 258 260 262 272 274 276 278 288 290 292 294 304 306 308 310 320 322 32...

result:

ok AC

Test #18:

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

input:

30
36 401
40 314
11 22
18 99
26 313
25 90
41 13
43 388
26 74
45 846
53 1400
24 54
21 160
38 231
54 493
26 270
57 1410
23 242
41 826
5 9
59 370
41 185
56 1344
34 342
49 453
52 118
46 36
35 227
58 324
6 10

output:

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 192 194 196 198 200 202 204 206 208 210 212 214 216 218 220 222 256 258 260 262 264 266 268 270 272 274 276 278 280 282 284 286 320 322 324 326 3...

result:

ok AC

Test #19:

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

input:

30
47 781
34 565
24 65
51 211
20 148
24 272
36 382
3 6
59 1251
36 485
30 273
18 118
25 266
31 352
60 144
15 96
56 732
57 1376
20 159
39 397
29 330
14 17
51 1317
57 639
12 38
2 2
38 661
40 578
27 308
18 141

output:

0 2 4 6 16 18 20 22 64 66 68 70 80 82 84 86 128 130 132 134 144 146 148 150 192 194 196 198 208 210 212 214 256 258 260 262 272 274 276 278 320 322 324 326 336 338 340 342 384 386 388 390 400 402 404 406 448 450 452 454 464 466 468 470 512 514 516 518 528 530 532 534 576 578 580 582 592 594 596 598 ...

result:

ok AC

Test #20:

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

input:

30
25 161
34 346
39 713
31 172
27 222
36 650
5 15
52 902
33 453
22 229
21 83
43 338
31 282
56 1472
12 59
44 511
15 3
36 398
48 762
48 943
10 13
43 896
38 159
14 80
11 20
26 28
53 1355
2 3
51 649
24 47

output:

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176 178 180 182 184 186 188 190 256 258 260 262 264 266 268 270 272 274 276 278 280 282 284 286 288 290 292 294 2...

result:

ok AC

Test #21:

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

input:

30
53 1388
3 6
3 6
41 29
2 3
34 581
50 790
5 15
6 13
23 188
14 64
47 694
51 69
47 155
16 105
23 70
32 520
8 3
37 488
47 85
41 300
36 487
32 106
36 175
50 117
27 3
13 58
57 786
35 105
3 4

output:

0 2 8 10 32 34 40 42 64 66 72 74 96 98 104 106 256 258 264 266 288 290 296 298 320 322 328 330 352 354 360 362 1024 1026 1032 1034 1056 1058 1064 1066 1088 1090 1096 1098 1120 1122 1128 1130 1280 1282 1288 1290 1312 1314 1320 1322 1344 1346 1352 1354 1376 1378 1384 1386 2048 2050 2056 2058 2080 2082...

result:

ok AC

Test #22:

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

input:

30
25 321
51 371
19 131
4 2
25 176
28 305
52 538
43 411
43 852
58 817
33 253
36 59
47 207
4 4
60 80
36 3
49 287
57 545
37 191
24 39
57 681
49 641
48 674
38 378
22 68
39 201
29 359
45 330
8 19
59 377

output:

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 256 258 260 262 264 266 268 270 272 274 276 278 280 282 284 286 288 290 292 294 296 298 300 302 304...

result:

ok AC

Test #23:

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

input:

30
20 81
36 479
59 459
24 204
27 231
24 231
39 270
7 15
40 90
21 137
46 603
33 461
39 244
48 556
19 103
9 7
10 33
16 97
8 10
53 985
54 1383
27 375
57 1527
37 336
54 822
3 5
24 261
22 35
9 18
58 103

output:

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 192 194 196 198 200 202 204 206 208 210 212 214 216 218 220 222 224 226 228 230 232 234 236 238 240 242 244 246 248 250 252 254 1048575 
0 2 8 10...

result:

ok AC

Test #24:

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

input:

30
49 575
44 266
38 706
49 462
5 14
57 1386
42 147
51 941
12 14
2 3
25 295
47 636
20 86
30 4
47 1019
11 56
41 42
55 1428
55 1227
16 13
35 606
49 915
38 703
56 3
31 241
49 352
27 230
14 97
54 1147
39 432

output:

0 2 8 10 32 34 40 42 128 130 136 138 160 162 168 170 512 514 520 522 544 546 552 554 640 642 648 650 672 674 680 682 2048 2050 2056 2058 2080 2082 2088 2090 2176 2178 2184 2186 2208 2210 2216 2218 2560 2562 2568 2570 2592 2594 2600 2602 2688 2690 2696 2698 2720 2722 2728 2730 4096 4098 4104 4106 412...

result:

ok AC

Test #25:

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

input:

30
45 755
31 23
26 167
22 197
58 527
24 207
8 24
11 33
56 1138
42 94
46 825
33 309
52 2
28 391
33 558
7 24
18 31
51 219
59 1720
42 707
38 239
21 226
60 953
46 132
38 9
34 62
41 50
47 862
19 6
17 69

output:

0 2 8 10 16 18 24 26 32 34 40 42 48 50 56 58 128 130 136 138 144 146 152 154 160 162 168 170 176 178 184 186 512 514 520 522 528 530 536 538 544 546 552 554 560 562 568 570 640 642 648 650 656 658 664 666 672 674 680 682 688 690 696 698 2048 2050 2056 2058 2064 2066 2072 2074 2080 2082 2088 2090 209...

result:

ok AC

Test #26:

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

input:

30
11 60
49 190
48 228
60 60
13 13
36 427
21 159
31 425
34 303
59 101
37 571
33 135
21 111
45 638
60 1399
6 6
45 178
29 241
20 86
50 262
60 241
17 86
25 149
7 5
59 609
43 151
14 48
59 1060
47 140
12 35

output:

0 2 8 10 32 34 40 42 128 130 136 138 160 162 168 170 192 194 200 202 224 226 232 234 240 242 248 250 252 254 1793 1795 1801 1803 1825 1827 1833 1835 1921 1923 1929 1931 1953 1955 1961 1963 1985 1987 1993 1995 2017 2019 2025 2027 2033 2035 2041 2043 2045 2047 
0 4 16 20 64 68 80 84 256 260 272 276 32...

result:

ok AC

Test #27:

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

input:

30
42 456
27 250
9 24
60 1201
31 119
46 460
45 177
8 24
8 10
45 212
28 262
2 2
46 97
35 72
19 149
44 296
16 98
55 626
18 44
34 40
33 293
22 214
27 352
28 347
44 418
4 6
54 1147
28 203
7 5
43 47

output:

0 2 4 6 16 18 20 22 32 34 36 38 48 50 52 54 64 66 68 70 80 82 84 86 96 98 100 102 112 114 116 118 256 258 260 262 272 274 276 278 288 290 292 294 304 306 308 310 320 322 324 326 336 338 340 342 352 354 356 358 368 370 372 374 1024 1026 1028 1030 1040 1042 1044 1046 1056 1058 1060 1062 1072 1074 1076...

result:

ok AC

Test #28:

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

input:

30
51 1193
51 241
33 525
42 382
50 512
56 346
50 947
43 237
54 1024
49 241
12 25
50 141
33 442
51 987
37 498
24 153
15 110
33 103
34 460
3 4
3 5
34 70
20 79
15 103
47 1112
45 150
48 207
33 181
53 1023
19 4

output:

0 2 4 6 8 10 12 14 32 34 36 38 40 42 44 46 64 66 68 70 72 74 76 78 96 98 100 102 104 106 108 110 256 258 260 262 264 266 268 270 288 290 292 294 296 298 300 302 320 322 324 326 328 330 332 334 352 354 356 358 360 362 364 366 512 514 516 518 520 522 524 526 544 546 548 550 552 554 556 558 576 578 580...

result:

ok AC

Test #29:

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

input:

30
25 222
48 693
57 48
33 555
41 78
11 44
11 44
43 551
50 1262
5 11
30 193
57 1176
48 762
28 315
29 391
47 774
6 12
51 526
54 521
5 4
26 245
20 145
55 759
13 3
58 937
57 1542
17 149
16 95
41 137
36 333

output:

0 4 16 20 64 68 80 84 256 260 272 276 320 324 336 340 512 516 528 532 576 580 592 596 768 772 784 788 832 836 848 852 2048 2052 2064 2068 2112 2116 2128 2132 2304 2308 2320 2324 2368 2372 2384 2388 2560 2564 2576 2580 2624 2628 2640 2644 2816 2820 2832 2836 2880 2884 2896 2900 3072 3076 3088 3092 31...

result:

ok AC

Test #30:

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

input:

29
50 179
36 37
14 47
15 3
52 734
25 246
33 92
42 327
56 1017
19 84
50 720
13 71
34 141
25 31
29 183
11 40
14 58
28 383
27 45
47 428
19 103
9 40
58 1437
40 222
10 29
59 112
39 510
56 1194
44 875

output:

0 2 8 10 16 18 24 26 32 34 40 42 48 50 56 58 128 130 136 138 144 146 152 154 160 162 168 170 176 178 184 186 512 514 520 522 528 530 536 538 544 546 552 554 560 562 568 570 640 642 648 650 656 658 664 666 672 674 680 682 688 690 696 698 1024 1026 1032 1034 1040 1042 1048 1050 1056 1058 1064 1066 107...

result:

ok AC

Test #31:

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

input:

29
53 491
27 267
55 1268
7 28
7 25
31 224
22 122
36 338
30 102
4 3
18 112
43 596
45 534
24 255
15 22
26 291
17 70
33 243
47 556
44 117
24 70
35 375
26 232
44 361
46 678
4 2
19 139
46 1056
47 323

output:

0 2 8 10 16 18 24 26 64 66 72 74 80 82 88 90 128 130 136 138 144 146 152 154 192 194 200 202 208 210 216 218 512 514 520 522 528 530 536 538 576 578 584 586 592 594 600 602 640 642 648 650 656 658 664 666 704 706 712 714 720 722 728 730 2048 2050 2056 2058 2064 2066 2072 2074 2112 2114 2120 2122 212...

result:

ok AC

Test #32:

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

input:

29
48 527
20 42
31 377
19 102
38 130
14 63
38 271
54 1151
14 28
46 312
57 326
2 2
7 23
13 56
59 119
37 376
31 217
50 773
49 1204
53 107
13 55
31 251
46 712
51 802
52 799
36 661
38 581
28 100
29 21

output:

0 2 8 10 32 34 40 42 128 130 136 138 160 162 168 170 256 258 264 266 288 290 296 298 384 386 392 394 416 418 424 426 512 514 520 522 544 546 552 554 640 642 648 650 672 674 680 682 768 770 776 778 800 802 808 810 896 898 904 906 928 930 936 938 1024 1026 1032 1034 1056 1058 1064 1066 1152 1154 1160 ...

result:

ok AC

Test #33:

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

input:

30
53 25
49 23
20 23
23 9
32 9
54 15
26 11
35 19
33 7
35 8
34 30
16 17
24 5
35 30
29 5
25 12
12 28
52 27
53 7
21 27
36 16
45 12
55 26
32 7
31 2
19 20
10 14
36 4
46 30
21 23

output:

0 2 4 6 8 10 12 14 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 9007199254740991 
0 2 8 10 32 34 40 42 64 66 72 74 96 98 104 106 112 114 120 122 124 126 562949953421311 
0 2 8 10 32 34 40 42 64 66 72 74 96 98 104 106 112 114 120 122 124 126 1048575 
0 2 4 6 8 10 12 14 8388607 
0 2 4 6 8 10 12 14 ...

result:

ok AC

Test #34:

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

input:

30
44 8
44 31
38 8
15 9
29 16
14 23
24 15
18 7
36 2
21 5
12 4
34 23
28 20
15 23
48 32
51 21
19 5
37 8
10 16
49 5
18 11
49 10
36 21
13 12
59 2
52 13
53 5
60 29
25 15
46 17

output:

0 2 4 6 17592186044409 17592186044411 17592186044413 17592186044415 
0 2 8 10 32 34 40 42 128 130 136 138 160 162 168 170 192 194 200 202 224 226 232 234 240 242 248 250 252 254 17592186044415 
0 2 4 6 274877906937 274877906939 274877906941 274877906943 
0 2 4 6 8 10 12 14 32767 
0 2 4 6 8 10 12 14 ...

result:

ok AC

Test #35:

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

input:

30
54 13
56 27
40 9
47 19
48 3
55 6
34 30
57 21
57 23
41 24
38 27
59 19
31 9
52 15
26 28
28 16
20 32
34 19
28 24
55 15
32 23
50 20
55 27
52 32
40 13
57 28
48 27
37 5
20 2
26 11

output:

0 2 4 6 16 18 20 22 24 26 28 30 18014398509481983 
0 2 8 10 16 18 24 26 64 66 72 74 80 82 88 90 96 98 104 106 112 114 120 122 124 126 72057594037927935 
0 2 4 6 8 10 12 14 1099511627775 
0 2 8 10 16 18 24 26 32 34 40 42 48 50 56 58 60 62 140737488355327 
0 2 281474976710655 
0 4 6 36028797018963961 ...

result:

ok AC

Test #36:

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

input:

30
33 26
29 6
39 24
23 11
46 19
19 5
37 27
23 17
42 25
42 16
16 32
41 17
44 31
55 26
26 2
14 2
58 9
43 15
56 16
14 17
41 11
38 16
20 16
27 18
44 2
45 3
15 21
24 29
40 23
17 25

output:

0 4 8 12 32 36 40 44 48 52 56 60 62 8589934529 8589934533 8589934537 8589934541 8589934561 8589934565 8589934569 8589934573 8589934577 8589934581 8589934585 8589934589 8589934591 
0 4 6 536870905 536870909 536870911 
0 2 4 6 16 18 20 22 24 26 28 30 549755813857 549755813859 549755813861 549755813863...

result:

ok AC

Test #37:

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

input:

30
30 26
25 8
40 11
55 15
44 6
18 29
33 6
11 21
45 5
25 8
55 29
42 23
34 2
47 7
21 13
25 31
58 20
37 31
51 14
38 30
14 22
15 5
28 21
60 9
47 7
16 32
50 7
56 18
23 14
10 27

output:

0 4 8 12 32 36 40 44 48 52 56 60 62 1073741761 1073741765 1073741769 1073741773 1073741793 1073741797 1073741801 1073741805 1073741809 1073741813 1073741817 1073741821 1073741823 
0 2 4 6 33554425 33554427 33554429 33554431 
0 2 8 10 16 18 24 26 28 30 1099511627775 
0 2 8 10 32 34 40 42 48 50 56 58 ...

result:

ok AC

Test #38:

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

input:

30
10 23
26 32
42 23
18 10
51 8
38 13
53 31
58 20
56 30
54 17
37 25
36 6
26 20
60 13
27 7
44 32
60 11
55 17
46 18
50 17
57 28
28 8
30 10
18 31
45 28
34 26
56 29
30 29
60 13
42 23

output:

0 2 8 10 32 34 40 42 64 66 72 74 96 98 104 106 112 114 120 122 124 126 1023 
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 67108833 67108835 67108837 67108839 67108841 67108843 67108845 67108847 67108849 67108851 67108853 67108855 67108857 67108859 67108861 67108863 
0 2 8 10 32 34 40 42 64 66 72 74 96...

result:

ok AC

Test #39:

score: 0
Accepted
time: 3ms
memory: 3876kb

input:

30
22 253
55 1512
44 980
25 318
60 1814
24 287
55 1535
16 124
53 1423
36 661
44 975
25 313
22 240
54 1475
33 556
37 697
48 1147
60 1805
42 883
48 1154
45 1020
50 1272
27 378
51 1320
47 1122
50 1263
23 254
57 1624
32 514
38 724

output:

0 2 4 6 16 18 20 22 64 66 68 70 80 82 84 86 256 258 260 262 272 274 276 278 320 322 324 326 336 338 340 342 1024 1026 1028 1030 1040 1042 1044 1046 1088 1090 1092 1094 1104 1106 1108 1110 1280 1282 1284 1286 1296 1298 1300 1302 1344 1346 1348 1350 1360 1362 1364 1366 4096 4098 4100 4102 4112 4114 41...

result:

ok AC

Test #40:

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

input:

30
42 897
30 463
22 226
57 1647
38 735
59 1751
16 113
17 152
18 146
22 241
26 322
10 43
39 758
11 44
14 98
34 570
46 1057
26 338
19 163
58 1684
34 586
28 385
57 1645
11 36
56 1573
27 370
48 1160
32 498
24 295
28 402

output:

0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok AC

Test #41:

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

input:

30
41 834
57 1653
55 1512
29 413
12 66
54 1459
34 569
50 1249
34 590
21 203
58 1681
35 609
47 1118
11 59
10 29
50 1270
10 31
26 322
42 899
46 1059
18 171
35 613
27 363
33 541
55 1525
31 469
47 1098
42 879
46 1065
23 275

output:

0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100 104 108 112 116 120 124 256 260 264 268 272 276 280 284 288 292 296 300 304 308 312 316 320 324 328 332 336 340 344 348 352 356 360 364 368 372 376 380 512 516 520 524 528 532 536 540 544 548 552 556 560 564 568 572 576 580 ...

result:

ok AC

Test #42:

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

input:

30
16 123
23 269
53 1421
42 887
60 1808
31 480
33 538
49 1225
35 609
59 1744
48 1150
52 1350
35 612
44 987
17 144
15 94
16 123
21 216
23 268
57 1633
23 273
28 406
54 1455
32 507
28 380
11 51
14 98
32 526
45 1022
53 1404

output:

0 2 8 10 16 18 24 26 64 66 72 74 80 82 88 90 256 258 264 266 272 274 280 282 320 322 328 330 336 338 344 346 1024 1026 1032 1034 1040 1042 1048 1050 1088 1090 1096 1098 1104 1106 1112 1114 1280 1282 1288 1290 1296 1298 1304 1306 1344 1346 1352 1354 1360 1362 1368 1370 1536 1538 1544 1546 1552 1554 1...

result:

ok AC

Test #43:

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

input:

30
28 393
40 819
56 1571
11 37
41 849
27 375
20 202
53 1430
56 1584
32 510
43 937
25 300
22 225
55 1529
11 42
18 151
17 126
36 662
13 91
60 1813
28 383
53 1418
60 1826
25 297
33 536
58 1683
14 102
47 1101
32 509
32 516

output:

0 2 4 6 8 10 12 14 32 34 36 38 40 42 44 46 64 66 68 70 72 74 76 78 96 98 100 102 104 106 108 110 128 130 132 134 136 138 140 142 160 162 164 166 168 170 172 174 192 194 196 198 200 202 204 206 224 226 228 230 232 234 236 238 256 258 260 262 264 266 268 270 288 290 292 294 296 298 300 302 320 322 324...

result:

ok AC

Test #44:

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

input:

30
35 626
11 60
46 1053
47 1098
38 727
54 1455
27 363
40 814
29 412
19 169
49 1216
34 578
10 29
22 240
51 1312
57 1642
44 966
36 655
27 368
35 617
59 1747
53 1423
26 325
49 1209
34 574
11 45
53 1414
57 1645
35 606
40 814

output:

0 4 8 12 16 20 24 28 64 68 72 76 80 84 88 92 256 260 264 268 272 276 280 284 320 324 328 332 336 340 344 348 1024 1028 1032 1036 1040 1044 1048 1052 1088 1092 1096 1100 1104 1108 1112 1116 1280 1284 1288 1292 1296 1300 1304 1308 1344 1348 1352 1356 1360 1364 1368 1372 2048 2052 2056 2060 2064 2068 2...

result:

ok AC

Test #45:

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

input:

30
60 1102
60 403
58 82
58 65
59 428
58 1173
58 626
58 1153
58 1448
59 1581
58 929
60 1019
58 530
60 1629
60 1546
60 824
59 3
58 1399
59 1165
60 417
59 1260
59 1310
58 1164
60 384
59 1325
58 131
60 1559
59 224
59 1489
60 1129

output:

0 4 16 20 64 68 80 84 128 132 144 148 192 196 208 212 256 260 272 276 320 324 336 340 384 388 400 404 448 452 464 468 1024 1028 1040 1044 1088 1092 1104 1108 1152 1156 1168 1172 1216 1220 1232 1236 1280 1284 1296 1300 1344 1348 1360 1364 1408 1412 1424 1428 1472 1476 1488 1492 2048 2052 2064 2068 21...

result:

ok AC

Test #46:

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

input:

30
60 452
60 169
59 682
60 1006
60 1426
60 585
59 1368
60 1572
60 761
59 1113
59 1271
59 793
60 890
58 620
60 1774
58 285
60 1525
59 1277
58 861
60 515
60 1529
58 523
58 1129
59 917
60 1459
60 491
60 872
58 624
58 711
59 953

output:

0 2 8 10 16 18 24 26 32 34 40 42 48 50 56 58 64 66 72 74 80 82 88 90 96 98 104 106 112 114 120 122 256 258 264 266 272 274 280 282 288 290 296 298 304 306 312 314 320 322 328 330 336 338 344 346 352 354 360 362 368 370 376 378 1024 1026 1032 1034 1040 1042 1048 1050 1056 1058 1064 1066 1072 1074 108...

result:

ok AC

Test #47:

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

input:

30
58 1370
59 14
60 79
59 1121
59 347
59 843
60 110
60 301
58 480
58 597
59 648
59 482
58 1169
60 340
58 681
59 1725
60 568
60 719
60 1327
59 577
60 380
58 882
58 934
58 1238
58 347
59 1007
59 143
60 1021
59 567
59 1572

output:

0 4 8 12 32 36 40 44 128 132 136 140 160 164 168 172 256 260 264 268 288 292 296 300 384 388 392 396 416 420 424 428 1024 1028 1032 1036 1056 1060 1064 1068 1152 1156 1160 1164 1184 1188 1192 1196 1280 1284 1288 1292 1312 1316 1320 1324 1408 1412 1416 1420 1440 1444 1448 1452 2048 2052 2056 2060 208...

result:

ok AC

Extra Test:

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

Server Time: 2024-12-01 05:40:57 | OpenSource Project