QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#670155 | #8174. Set Construction | rotcar07 | AC ✓ | 4ms | 3860kb | C++23 | 743b | 2024-10-23 20:40:27 | 2024-10-23 20:40:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> f(int n,int m){
if(m==2) return vector<ll>({0,(1ll<<n)-1});
if(n==5&&m==15){
auto w=f(2,3),ww=f(3,5);
vector<ll> res;
for(auto x:w)
for(auto y:ww) res.push_back(x<<3|y);
return res;
}
if(m&1){
auto x=f(n-1,m-1);
for(auto &y:x) y<<=1;
x.push_back((1ll<<n)-1);
return x;
}
auto x=f(n-1,m/2);
vector<ll> res;
for(auto y:x) res.push_back(y<<1),res.push_back(y<<1|1);
return res;
}
int main(){
int t;cin>>t;
while(t--){
int n,m;cin>>n>>m;
auto r=f(n,m);
for(auto x:r) cout<<x<<' ';cout<<'\n';
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3448kb
input:
3 3 5 4 8 60 2
output:
0 2 4 6 7 0 1 2 3 12 13 14 15 0 1152921504606846975
result:
ok AC
Test #2:
score: 0
Accepted
time: 1ms
memory: 3504kb
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 62 63 0 1 62 63 0 2 60 62 63 0 1 60 61 62 63 0 2 56 58 60 62 63 0 1 2 3 60 61 62 63 0 2 4 6 56 58 60 62 63 0 1 4 5 56 57 60 61 62 63 0 2 8 10 48 50 56 58 60 62 63 0 1 2 3 56 57 58 59 60 61 62 63 0 2 4 6 48 50 52 54 56 58 60 62 63 0 1 4 5 48 49 52 53 56 57 60 61 62 63 0 2 8 10 32 ...
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3576kb
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 1 2 3 120 121 122 123 124 125 126 127 0 2 4 6 112 114 116 118 120 122 124 126 127 0 1 4 5 112 113 116 117 120 121 124 125 126 127 0 2 8 10 96 98 104 106 112 114 120 122 124 126 127 0 1 2 3 4 5 6 7 120 121 122 123 124 125 126 127 0 2 4 6 8 10 12 14 112 114 116 118 120 122 124 126 127 0 1 4 5 ...
result:
ok AC
Test #4:
score: 0
Accepted
time: 1ms
memory: 3464kb
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 224 226 232 234 240 242 248 250 252 254 255 0 1 2 3 4 5 6 7 248 249 250 251 252 253 254 255 0 2 4 6 8 10 12 14 240 242 244 246 248 250 252 254 255 0 1 4 5 8 9 12 13 240 241 244 245 248 249 252 253 254 255 0 2 8 10 16 18 24 26 224 226 232 234 240 242 248 250 252 254 255 0 1 2 3 8 9 10 1...
result:
ok AC
Test #5:
score: 0
Accepted
time: 1ms
memory: 3588kb
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 1 4 5 504 505 508 509 510 511 0 2 8 10 496 498 504 506 508 510 511 0 1 2 3 504 505 506 507 508 509 510 511 0 2 4 6 496 498 500 502 504 506 508 510 511 0 1 4 5 496 497 500 501 504 505 508 509 510 511 0 2 8 10 480 482 488 490 496 498 504 506 508 510 511 0 1 2 3 4 5 6 7 504 505 506 507 508 509 ...
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
6 9 40 9 41 9 42 9 43 9 44 9 45
output:
0 1 2 3 4 5 6 7 16 17 18 19 20 21 22 23 480 481 482 483 484 485 486 487 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 0 2 4 6 8 10 12 14 32 34 36 38 40 42 44 46 448 450 452 454 456 458 460 462 480 482 484 486 488 490 492 494 496 498 500 502 504 506 508 510 511 0 1 4 5 8 9 12 13 3...
result:
ok AC
Test #7:
score: 0
Accepted
time: 0ms
memory: 3812kb
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: 2ms
memory: 3648kb
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: 4ms
memory: 3648kb
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 1 4 5 8 9 12 13 16 17 20 21 24 25 28 29 64 65 68 69 72 73 76 77 80 81 84 85 88 89 92 93 128 129 132 133 136 137 140 141 144 145 148 149 152 153 156 157 192 193 196 197 200 201 204 205 208 209 212 213 216 217 220 221 256 257 260 261 264 265 268 269 272 273 276 277 280 281 284 285 320 321 324 325 32...
result:
ok AC
Test #10:
score: 0
Accepted
time: 0ms
memory: 3800kb
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 6 7 0 1 6 7 0 2 4 6 7 0 1 4 5 6 7 0 15 0 14 15 0 1 14 15 0 2 12 14 15 0 1 12 13 14 15 0 2 8 10 12 14 15 0 1 2 3 12 13 14 15 0 2 4 6 8 10 12 14 15 0 1 4 5 8 9 12 13 14 15 0 31 0 30 31 0 1 30 31 0 2 28 30 31 0 1 28 29 30 31 0 2 24 26 28 30 31 0 1 2 3 28 29 30 31 ...
result:
ok AC
Test #11:
score: 0
Accepted
time: 0ms
memory: 3512kb
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 1 30 31 0 2 4 6 8 10 12 14 15 0 1 30 31 0 3 0 2 8 10 16 18 24 26 28 30 31 0 3 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 0 2 3 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 3 0 2 4 6 24 26 28 30 31 0 2 8 10 12 14 15 0 15 0 2 4 6 7 0 1 12 13 14 15 0 2 3 0 3 0 2 4 6 16 18...
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
memory: 3728kb
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 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 16 18 20 22 23 24 26 28 30 31 0 2 4 6 7 16 ...
result:
ok AC
Test #13:
score: 0
Accepted
time: 1ms
memory: 3564kb
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 1 4 5 8 9 12 13 16 17 20 21 24 25 28 29 64 65 68 69 72 73 76 77 80 81 84 85 88 89 92 93 256 257 260 261 264 265 268 269 272 273 276 277 280 281 284 285 320 321 324 325 328 329 332 333 336 337 340 341 344 345 348 349 536869888 536869889 536869892 536869893 536869896 536869897 536869900 536869901 53...
result:
ok AC
Test #14:
score: 0
Accepted
time: 1ms
memory: 3812kb
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 281474976710400 281474976710402 281474976710408 281474976710410 281474976...
result:
ok AC
Test #15:
score: 0
Accepted
time: 1ms
memory: 3600kb
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 8387584 8387586 8387592 8387594 8387600 8387602 8387608 8387610...
result:
ok AC
Test #16:
score: 0
Accepted
time: 0ms
memory: 3856kb
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: 3576kb
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: 3860kb
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: 3628kb
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: 1ms
memory: 3848kb
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 33554176 33554178 33554180 33554182 33554184 33554186 33554188 33554190 33554192 ...
result:
ok AC
Test #21:
score: 0
Accepted
time: 1ms
memory: 3504kb
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 1 2 3 8 9 10 11 32 33 34 35 40 41 42 43 64 65 66 67 72 73 74 75 96 97 98 99 104 105 106 107 256 257 258 259 264 265 266 267 288 289 290 291 296 297 298 299 320 321 322 323 328 329 330 331 352 353 354 355 360 361 362 363 1024 1025 1026 1027 1032 1033 1034 1035 1056 1057 1058 1059 1064 1065 1066 106...
result:
ok AC
Test #22:
score: 0
Accepted
time: 1ms
memory: 3820kb
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: 3624kb
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 1048448 1048450 1048452 1048454 1048456 1048458 1048460 1048462 1048464 1048466 1048468 1048470 1048472 1048474 1048476 1048478 1048512 1048514 1048516 1048518 1048520 1048522 1048524 1048526 1048528 1048530 1...
result:
ok AC
Test #24:
score: 0
Accepted
time: 1ms
memory: 3628kb
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: 3652kb
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: 0ms
memory: 3636kb
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 1 2 3 8 9 10 11 32 33 34 35 40 41 42 43 1920 1921 1922 1923 1928 1929 1930 1931 1952 1953 1954 1955 1960 1961 1962 1963 1984 1985 1986 1987 1992 1993 1994 1995 2016 2017 2018 2019 2024 2025 2026 2027 2032 2033 2034 2035 2040 2041 2042 2043 2044 2045 2046 2047 0 1 4 5 16 17 20 21 64 65 68 69 80 81...
result:
ok AC
Test #27:
score: 0
Accepted
time: 1ms
memory: 3508kb
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 1 2 3 4 5 6 7 16 17 18 19 20 21 22 23 32 33 34 35 36 37 38 39 48 49 50 51 52 53 54 55 64 65 66 67 68 69 70 71 80 81 82 83 84 85 86 87 96 97 98 99 100 101 102 103 112 113 114 115 116 117 118 119 256 257 258 259 260 261 262 263 272 273 274 275 276 277 278 279 288 289 290 291 292 293 294 295 304 305 ...
result:
ok AC
Test #28:
score: 0
Accepted
time: 0ms
memory: 3636kb
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: 3644kb
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 1 4 5 16 17 20 21 64 65 68 69 80 81 84 85 256 257 260 261 272 273 276 277 320 321 324 325 336 337 340 341 512 513 516 517 528 529 532 533 576 577 580 581 592 593 596 597 768 769 772 773 784 785 788 789 832 833 836 837 848 849 852 853 33552384 33552385 33552388 33552389 33552400 33552401 33552404 3...
result:
ok AC
Test #30:
score: 0
Accepted
time: 1ms
memory: 3624kb
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 1125899906841600 1125899906841602 1125899906841608 112589990684...
result:
ok AC
Test #31:
score: 0
Accepted
time: 1ms
memory: 3632kb
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: 3512kb
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: 1ms
memory: 3468kb
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 9007199254740960 9007199254740962 9007199254740964 9007199254740966 9007199254740968 9007199254740970 9007199254740972 9007199254740974 9007199254740976 9007199254740978 9007199254740980 9007199254740982 9007199254740984 9007199254740986 9007199254740988 9007199254740990 900719925...
result:
ok AC
Test #34:
score: 0
Accepted
time: 0ms
memory: 3580kb
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 1 2 3 17592186044412 17592186044413 17592186044414 17592186044415 0 2 8 10 32 34 40 42 17592186044288 17592186044290 17592186044296 17592186044298 17592186044320 17592186044322 17592186044328 17592186044330 17592186044352 17592186044354 17592186044360 17592186044362 17592186044384 17592186044386 ...
result:
ok AC
Test #35:
score: 0
Accepted
time: 1ms
memory: 3512kb
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 18014398509481968 18014398509481970 18014398509481972 18014398509481974 18014398509481976 18014398509481978 18014398509481980 18014398509481982 18014398509481983 0 2 8 10 16 18 24 26 72057594037927872 72057594037927874 72057594037927880 72057594037927882 72057594037927888 72057594037927890 ...
result:
ok AC
Test #36:
score: 0
Accepted
time: 0ms
memory: 3808kb
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 1 4 5 8 9 12 13 8589934560 8589934561 8589934564 8589934565 8589934568 8589934569 8589934572 8589934573 8589934576 8589934577 8589934580 8589934581 8589934584 8589934585 8589934588 8589934589 8589934590 8589934591 0 1 536870908 536870909 536870910 536870911 0 1 2 3 4 5 6 7 549755813872 549755813...
result:
ok AC
Test #37:
score: 0
Accepted
time: 0ms
memory: 3596kb
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 1 4 5 8 9 12 13 1073741792 1073741793 1073741796 1073741797 1073741800 1073741801 1073741804 1073741805 1073741808 1073741809 1073741812 1073741813 1073741816 1073741817 1073741820 1073741821 1073741822 1073741823 0 1 2 3 33554428 33554429 33554430 33554431 0 2 8 10 1099511627760 1099511627762 1...
result:
ok AC
Test #38:
score: 0
Accepted
time: 1ms
memory: 3576kb
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 960 962 968 970 992 994 1000 1002 1008 1010 1016 1018 1020 1022 1023 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 67108848 67108849 67108850 67108851 67108852 67108853 67108854 67108855 67108856 67108857 67108858 67108859 67108860 67108861 67108862 67108863 0 2 8 10 32 34 40 42 43980...
result:
ok AC
Test #39:
score: 0
Accepted
time: 2ms
memory: 3848kb
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 4190208 4190210 4190212 4190214 ...
result:
ok AC
Test #40:
score: 0
Accepted
time: 0ms
memory: 3632kb
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: 0ms
memory: 3852kb
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 1 4 5 8 9 12 13 16 17 20 21 24 25 28 29 32 33 36 37 40 41 44 45 48 49 52 53 56 57 60 61 64 65 68 69 72 73 76 77 80 81 84 85 88 89 92 93 96 97 100 101 104 105 108 109 112 113 116 117 120 121 124 125 256 257 260 261 264 265 268 269 272 273 276 277 280 281 284 285 288 289 292 293 296 297 300 301 304 ...
result:
ok AC
Test #42:
score: 0
Accepted
time: 2ms
memory: 3516kb
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 64512 64514 64520 64522 64528 64530 64536 64538 64576 64578 64584 64586 64592 64594 64600 64602 64768 64770 64776 64778 64784 64786 64792 64794 64832 64834 64840 64842 64848 64850 64856 64858...
result:
ok AC
Test #43:
score: 0
Accepted
time: 2ms
memory: 3812kb
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: 3624kb
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 1 4 5 8 9 12 13 16 17 20 21 24 25 28 29 64 65 68 69 72 73 76 77 80 81 84 85 88 89 92 93 256 257 260 261 264 265 268 269 272 273 276 277 280 281 284 285 320 321 324 325 328 329 332 333 336 337 340 341 344 345 348 349 1024 1025 1028 1029 1032 1033 1036 1037 1040 1041 1044 1045 1048 1049 1052 1053 10...
result:
ok AC
Test #45:
score: 0
Accepted
time: 0ms
memory: 3520kb
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 1 4 5 16 17 20 21 64 65 68 69 80 81 84 85 128 129 132 133 144 145 148 149 192 193 196 197 208 209 212 213 256 257 260 261 272 273 276 277 320 321 324 325 336 337 340 341 384 385 388 389 400 401 404 405 448 449 452 453 464 465 468 469 1024 1025 1028 1029 1040 1041 1044 1045 1088 1089 1092 1093 1104...
result:
ok AC
Test #46:
score: 0
Accepted
time: 0ms
memory: 3780kb
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 1 2 3 8 9 10 11 16 17 18 19 24 25 26 27 32 33 34 35 40 41 42 43 48 49 50 51 56 57 58 59 64 65 66 67 72 73 74 75 80 81 82 83 88 89 90 91 96 97 98 99 104 105 106 107 112 113 114 115 120 121 122 123 256 257 258 259 264 265 266 267 272 273 274 275 280 281 282 283 288 289 290 291 296 297 298 299 304 30...
result:
ok AC
Test #47:
score: 0
Accepted
time: 2ms
memory: 3644kb
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 1 4 5 8 9 12 13 32 33 36 37 40 41 44 45 128 129 132 133 136 137 140 141 160 161 164 165 168 169 172 173 256 257 260 261 264 265 268 269 288 289 292 293 296 297 300 301 384 385 388 389 392 393 396 397 416 417 420 421 424 425 428 429 1024 1025 1028 1029 1032 1033 1036 1037 1056 1057 1060 1061 1064 1...
result:
ok AC
Extra Test:
score: 0
Extra Test Passed