QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#195169 | #6371. Half is Good | ZhaoZiLong | TL | 2971ms | 84180kb | C++ | 2.5kb | 2023-10-01 01:39:57 | 2023-10-01 01:39:57 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3468kb
input:
4 7 47
output:
72
result:
ok you found 2 edges (out of 2 edges)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3420kb
input:
1 1 956091059
output:
0
result:
ok you found 0 edges (out of 0 edges)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
1 10 675265052
output:
0
result:
ok you found 0 edges (out of 0 edges)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
1 100 649558818
output:
0 0 0 0
result:
ok you found 0 edges (out of 0 edges)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
1 300 796656507
output:
0 0 0 0 0 0 0 0 0 0
result:
ok you found 0 edges (out of 0 edges)
Test #6:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
1 1000 570935698
output:
0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #7:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
1 5000 374761337
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #8:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
1 10000 705177612
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #9:
score: 0
Accepted
time: 21ms
memory: 3860kb
input:
1 100000 900413157
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #10:
score: 0
Accepted
time: 68ms
memory: 5448kb
input:
1 300000 347539594
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #11:
score: 0
Accepted
time: 245ms
memory: 11068kb
input:
1 1000000 659451863
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #12:
score: 0
Accepted
time: 772ms
memory: 26776kb
input:
1 3000000 415743523
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #13:
score: 0
Accepted
time: 2201ms
memory: 65832kb
input:
1 8000000 99180511
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #14:
score: 0
Accepted
time: 237ms
memory: 11040kb
input:
1 999999 929490215
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #15:
score: 0
Accepted
time: 2756ms
memory: 81440kb
input:
1 10000000 278474391
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 0 edges (out of 0 edges)
Test #16:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
10 1 185901127
output:
0
result:
ok you found 0 edges (out of 0 edges)
Test #17:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
10 10 559410616
output:
995
result:
ok you found 7 edges (out of 7 edges)
Test #18:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
10 100 247757512
output:
134221840 75497480 134219778 0
result:
ok you found 9 edges (out of 9 edges)
Test #19:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
10 300 394855200
output:
1073741888 16896 64 0 0 0 1073741824 1179648 8388608 0
result:
ok you found 9 edges (out of 9 edges)
Test #20:
score: 0
Accepted
time: 1ms
memory: 3416kb
input:
10 1000 13243254
output:
0 0 0 0 0 0 131072 0 0 0 0 0 0 0 33554432 0 0 4096 16 0 16384 1 0 0 16 0 64 67108864 0 0 0 0
result:
ok you found 9 edges (out of 9 edges)
Test #21:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
10 5000 817068893
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16384 0 8 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1048576 1 0 0 0 0 2048 0 0 0 0 0 16777216 0 0 0 0 0 0 0 0 0 0 0 0 0 0 268...
result:
ok you found 9 edges (out of 9 edges)
Test #22:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
10 10000 40920344
output:
0 1048576 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 1073741824 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65536 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok you found 9 edges (out of 9 edges)
Test #23:
score: 0
Accepted
time: 22ms
memory: 3852kb
input:
10 100000 623983886
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9 edges (out of 9 edges)
Test #24:
score: 0
Accepted
time: 69ms
memory: 5440kb
input:
10 300000 216334514
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9 edges (out of 9 edges)
Test #25:
score: 0
Accepted
time: 249ms
memory: 11052kb
input:
10 1000000 209223543
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9 edges (out of 9 edges)
Test #26:
score: 0
Accepted
time: 787ms
memory: 28632kb
input:
10 3000000 965515202
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9 edges (out of 9 edges)
Test #27:
score: 0
Accepted
time: 2264ms
memory: 67912kb
input:
10 8000000 648952190
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9 edges (out of 9 edges)
Test #28:
score: 0
Accepted
time: 249ms
memory: 11044kb
input:
10 999999 798285135
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9 edges (out of 9 edges)
Test #29:
score: 0
Accepted
time: 2889ms
memory: 83532kb
input:
10 10000000 878692283
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9 edges (out of 9 edges)
Test #30:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
100 1 775079395
output:
1
result:
ok you found 1 edges (out of 1 edges)
Test #31:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
100 10 302833501
output:
1023
result:
ok you found 10 edges (out of 10 edges)
Test #32:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
100 100 690065068
output:
4290772351 2951740127 3825135295 15
result:
ok you found 84 edges (out of 84 edges)
Test #33:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
100 300 837162756
output:
591419652 59120840 5796 1972928782 71862557 1528209508 2453295808 2149206150 1101350819 264
result:
ok you found 99 edges (out of 99 edges)
Test #34:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
100 1000 54018691
output:
136314884 335609920 339755520 16777472 8396800 67635264 3355443776 1 276824064 265344 2147549184 8396800 136315144 1107962368 2214854656 33816576 41996581 16384 537149442 64 16640 20533 72 8 536870912 1280 34080016 3221226248 16388 9216 4096 38
result:
ok you found 99 edges (out of 99 edges)
Test #35:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
100 5000 152811626
output:
2485125120 0 2147483648 537001992 136314880 16384 0 4 0 0 0 0 0 0 16 536870912 136314880 132 0 16 0 0 0 4 0 0 0 1 0 32 262144 0 1073741824 69632 0 0 0 16384 32768 0 268435456 532480 0 0 0 0 1140850688 32768 268435456 33554432 0 512 0 0 8192 0 0 0 65541 0 0 98304 4 16777232 0 0 0 1024 0 4194304 0 0 0...
result:
ok you found 99 edges (out of 99 edges)
Test #36:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
100 10000 204682561
output:
0 0 0 32768 524288 1024 18 0 0 192 131072 0 0 1048576 1024 0 268435456 0 2 0 0 8 4 0 0 0 0 0 0 0 0 0 0 0 268435456 0 0 0 1073741824 0 0 8 67174400 0 256 0 0 16777216 0 0 524288 8192 65536 524288 0 0 0 0 0 2147483648 0 0 2097280 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0 67108864 0 8192 0 0 1073741824 0 0 ...
result:
ok you found 99 edges (out of 99 edges)
Test #37:
score: 0
Accepted
time: 19ms
memory: 3836kb
input:
100 100000 468722861
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32768 0 0 0 0 0 0 0 0 0 0 0 0 0 8192 0 0 0 0 0 0 0 0 0 0 0 65536 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4194304 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4194304 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok you found 99 edges (out of 99 edges)
Test #38:
score: 0
Accepted
time: 72ms
memory: 5640kb
input:
100 300000 766106194
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131072 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 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 you found 99 edges (out of 99 edges)
Test #39:
score: 0
Accepted
time: 255ms
memory: 11108kb
input:
100 1000000 809441434
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 99 edges (out of 99 edges)
Test #40:
score: 0
Accepted
time: 828ms
memory: 26928kb
input:
100 3000000 565733093
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 99 edges (out of 99 edges)
Test #41:
score: 0
Accepted
time: 2341ms
memory: 66224kb
input:
100 8000000 544137378
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 99 edges (out of 99 edges)
Test #42:
score: 0
Accepted
time: 252ms
memory: 11036kb
input:
100 999999 348056814
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2048 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 99 edges (out of 99 edges)
Test #43:
score: 0
Accepted
time: 2971ms
memory: 81788kb
input:
100 10000000 917527891
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 99 edges (out of 99 edges)
Test #44:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
1000 1 518502280
output:
1
result:
ok you found 1 edges (out of 1 edges)
Test #45:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
1000 10 450173762
output:
1023
result:
ok you found 10 edges (out of 10 edges)
Test #46:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
1000 100 730840504
output:
4294967295 4294967295 4294967295 15
result:
ok you found 100 edges (out of 100 edges)
Test #47:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
1000 300 172905489
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095
result:
ok you found 300 edges (out of 300 edges)
Test #48:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
1000 1000 922813611
output:
3221225450 4291559423 4160667631 4016963535 3756523519 3187146751 4261280447 4293917631 4093640703 3623282639 3472856831 4160677311 3199967119 4294933999 4286306031 2145382335 4294241995 4294966189 4227715071 4260888314 4277661631 3144940478 4022206319 2940178430 4293910526 4294819838 3688882171 308...
result:
ok you found 848 edges (out of 848 edges)
Test #49:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1000 5000 581415058
output:
555368516 8388673 71325830 17113097 393736 1075838992 67633416 2156937505 148496 2147484716 1073749256 67110960 302030852 9748513 71316513 541068290 268697667 35670019 1105232500 343998880 1714554240 211812612 671105352 338559052 2823032841 277972234 3758362632 2214592896 67764616 823134211 21487618...
result:
ok you found 999 edges (out of 999 edges)
Test #50:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
1000 10000 754454240
output:
16842757 134217752 262144 1879052288 16788482 135168 7168 134283312 67240969 75497472 16416 33554432 39854088 268472466 67174400 71303296 33554704 540672 2 41 2147484672 134352912 4194304 33587200 302055680 32768 1073762323 2157969664 67109666 220465152 1073842184 671088896 134217824 84934656 349022...
result:
ok you found 999 edges (out of 999 edges)
Test #51:
score: 0
Accepted
time: 23ms
memory: 3860kb
input:
1000 100000 773973457
output:
0 0 0 0 16384 2097280 2048 0 16 0 4 32768 0 0 1048576 0 0 0 0 536871936 0 0 1073741824 0 0 0 0 0 16777216 0 0 1073741824 8 0 0 0 0 0 32768 0 2147483648 0 2 0 0 0 4194304 0 2048 0 16384 0 0 8192 0 0 0 0 0 134217728 262144 0 0 0 0 0 0 0 32768 0 0 0 0 0 131072 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 2147483648 ...
result:
ok you found 999 edges (out of 999 edges)
Test #52:
score: 0
Accepted
time: 70ms
memory: 5452kb
input:
1000 300000 366324085
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131072 0 0 0 4 256 0 0 0 0 0 0 0 0 8192 0 0 0 512 0 33554432 0 0 0 0 0 0 0 0 0 0 0 0 524288 0 0 0 0 33554432 4096 0 0 134217728 0 0 0 0 0 0 0 0 0 0 32768 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 8388608 0 0 0 0 0 0 0 0 0 0 0 0 0 2684354...
result:
ok you found 999 edges (out of 999 edges)
Test #53:
score: 0
Accepted
time: 260ms
memory: 11104kb
input:
1000 1000000 143244338
output:
0 0 0 0 0 0 0 8192 0 0 0 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2147483648 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 999 edges (out of 999 edges)
Test #54:
score: 0
Accepted
time: 835ms
memory: 28716kb
input:
1000 3000000 899535997
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67108864 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 999 edges (out of 999 edges)
Test #55:
score: 0
Accepted
time: 2321ms
memory: 66572kb
input:
1000 8000000 288005690
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1048576 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 999 edges (out of 999 edges)
Test #56:
score: 0
Accepted
time: 262ms
memory: 11016kb
input:
1000 999999 243242002
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134217728 0 0 0 0 0 0 4096 0 32768 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 0 0 0 0 0 0 0 0 0 0 0 0 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134217728 0...
result:
ok you found 999 edges (out of 999 edges)
Test #57:
score: 0
Accepted
time: 2966ms
memory: 83932kb
input:
1000 10000000 367105389
output:
0 0 0 0 0 0 0 0 2097152 0 0 0 0 0 4194304 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 999 edges (out of 999 edges)
Test #58:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
10000 1 110552941
output:
1
result:
ok you found 1 edges (out of 1 edges)
Test #59:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
10000 10 785916494
output:
1023
result:
ok you found 10 edges (out of 10 edges)
Test #60:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
10000 100 599635424
output:
4294967295 4294967295 4294967295 15
result:
ok you found 100 edges (out of 100 edges)
Test #61:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
10000 300 896476217
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095
result:
ok you found 300 edges (out of 300 edges)
Test #62:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
10000 1000 472585290
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...
result:
ok you found 1000 edges (out of 1000 edges)
Test #63:
score: 0
Accepted
time: 1ms
memory: 3512kb
input:
10000 5000 276410929
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...
result:
ok you found 4996 edges (out of 4996 edges)
Test #64:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
10000 10000 59704836
output:
4009684926 4291296765 4026507131 2550119419 1878519807 4273445611 4026007543 3187006207 3757047551 2130690031 1072529351 2474504189 4285005801 3758088191 2145114879 4279500285 3210739582 1055883247 1069535135 2989465215 4278190075 4227858412 1609432813 4278184175 3386359731 4152096767 4093625263 429...
result:
ok you found 8349 edges (out of 8349 edges)
Test #65:
score: 0
Accepted
time: 24ms
memory: 3860kb
input:
10000 100000 107776361
output:
285344000 524296 167773200 640 100663424 16781376 81922 33280 16777250 2098256 286326784 219702016 9469970 1076429096 0 139461636 4292610 8 3674112 2701131776 4608 2147488320 33554432 2214592528 423903233 83951616 134223872 0 8388864 1146888 35653664 1084435464 1065088 2 151519756 2147485696 16385 2...
result:
ok you found 9999 edges (out of 9999 edges)
Test #66:
score: 0
Accepted
time: 71ms
memory: 5448kb
input:
10000 300000 554902797
output:
0 2064 4259840 64 4 4 0 134217728 128 5120 0 0 159383552 0 512 2097664 0 0 0 32 2 0 65536 12582928 0 0 0 2164260864 262144 16777216 8192 128 0 0 67108864 0 1085952 268500994 0 67174400 256 131072 8388608 0 0 100 0 2101280 65537 0 536870912 0 0 0 0 0 10485760 32768 0 512 33554432 268435456 65 0 2 0 8...
result:
ok you found 9999 edges (out of 9999 edges)
Test #67:
score: 0
Accepted
time: 264ms
memory: 11036kb
input:
10000 1000000 592821837
output:
0 0 0 0 0 0 0 0 16777216 0 0 0 0 0 8192 0 0 32 134217728 0 16 0 17825792 0 0 0 128 0 0 0 0 0 0 2 0 0 1048576 0 0 0 0 0 0 0 4 536870912 0 0 0 0 0 0 0 0 0 32768 67108864 0 0 0 1048576 263168 128 0 1048576 0 0 4096 8192 0 0 1024 0 0 0 0 0 0 0 0 131072 0 0 0 0 0 0 0 32 2 0 0 0 67112960 536870912 0 0 64 ...
result:
ok you found 9999 edges (out of 9999 edges)
Test #68:
score: 0
Accepted
time: 828ms
memory: 26840kb
input:
10000 3000000 349113496
output:
0 0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 256 0 0 0 0 0 0 16777216 33554432 0 0 0 131072 0 0 0 0 0 0 0 0 0 2048 67108864 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8388608 0 2147483648 0 0 32768 1073741824 0 0 1048576...
result:
ok you found 9999 edges (out of 9999 edges)
Test #69:
score: 0
Accepted
time: 2373ms
memory: 66604kb
input:
10000 8000000 32550484
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 524288 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33554432 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 0 0 256 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134217728 0...
result:
ok you found 9999 edges (out of 9999 edges)
Test #70:
score: 0
Accepted
time: 257ms
memory: 11044kb
input:
10000 999999 282077610
output:
0 8388608 4 0 0 0 0 0 0 0 0 0 512 0 0 0 0 0 0 2147483648 0 256 0 0 128 0 0 32768 0 0 1024 4 8 1048576 0 65536 0 33554432 2560 0 0 33554432 16 0 134217728 0 0 0 0 0 4 4 0 256 8 0 0 32768 0 64 0 0 0 0 65536 0 0 0 0 268436480 0 0 256 268435456 0 0 512 33554432 0 2147483648 0 0 16384 0 0 262144 0 524288...
result:
ok you found 9999 edges (out of 9999 edges)
Test #71:
score: 0
Accepted
time: 2971ms
memory: 84180kb
input:
10000 10000000 428613979
output:
0 0 0 0 0 0 134217728 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 you found 9999 edges (out of 9999 edges)
Test #72:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
30000 1 849941214
output:
1
result:
ok you found 1 edges (out of 1 edges)
Test #73:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
30000 10 874874048
output:
1023
result:
ok you found 10 edges (out of 10 edges)
Test #74:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
30000 100 704543410
output:
4294967295 4294967295 4294967295 15
result:
ok you found 100 edges (out of 100 edges)
Test #75:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
30000 300 146608394
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4095
result:
ok you found 300 edges (out of 300 edges)
Test #76:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
30000 1000 77353449
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...
result:
ok you found 1000 edges (out of 1000 edges)
Test #77:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
30000 5000 30922192
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...
result:
ok you found 5000 edges (out of 5000 edges)
Test #78:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
30000 10000 738727161
output:
4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 4294967295 429...
result:
ok you found 9999 edges (out of 9999 edges)
Test #79:
score: 0
Accepted
time: 24ms
memory: 4264kb
input:
30000 100000 794144337
output:
1786511360 2835591314 2258699330 50415116 615165981 4229324994 587202624 10486601 2172808256 2148073912 22333072 1138772 2159105892 1308819778 1181783634 28971079 281031192 685261832 2492629130 15794747 3868238342 3257585984 16813668 3506971298 1954556546 613368341 1080107341 20064320 1502886914 692...
result:
ok you found 29972 edges (out of 29972 edges)
Test #80:
score: 0
Accepted
time: 76ms
memory: 5832kb
input:
30000 300000 946303477
output:
67108864 2147483664 4194304 9437188 67108864 1075839232 3 134217728 2231316 48 671088640 64 18923648 2148565121 18088064 1412 1476493344 134217736 1073742848 256 1025 0 1107297288 1048836 620756992 2097172 620775424 0 32896 559972354 67177480 256 0 32 541065216 2147746344 406847488 39936 58720768 67...
result:
ok you found 29999 edges (out of 29999 edges)
Test #81:
score: 0
Accepted
time: 264ms
memory: 11372kb
input:
30000 1000000 102309115
output:
1048576 8 536870928 0 0 0 134217728 0 1048576 0 16384 2304 65600 0 266240 0 67240960 0 0 0 136318976 0 0 0 0 0 0 32768 0 1073741840 0 2097152 32 0 1073741824 8192 2113536 32800 33570816 537004032 5243392 134742016 4194308 0 8 0 0 4202752 2147483648 167772160 603979776 67109120 100663360 0 0 4194304 ...
result:
ok you found 29999 edges (out of 29999 edges)
Test #82:
score: 0
Accepted
time: 837ms
memory: 27252kb
input:
30000 3000000 858600774
output:
0 134218752 0 0 32 128 256 0 2048 1048576 0 1024 0 0 1073774592 0 0 8388608 0 256 0 1073741824 0 0 128 0 0 0 0 0 512 4 16384 0 0 0 0 0 0 0 0 4096 16384 0 0 16 0 6291456 2147483648 0 4194304 0 134217728 0 8 2147483648 2147483648 16384 512 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 65536 0 0 65536 0 0 0 8192 0 0 ...
result:
ok you found 29999 edges (out of 29999 edges)
Test #83:
score: 0
Accepted
time: 2375ms
memory: 68656kb
input:
30000 8000000 542037763
output:
0 0 0 0 0 0 0 0 0 524288 0 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 16 0 0 8388672 0 0 16384 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 262144 0 0 0 0 2097152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8192 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67108864 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134217...
result:
ok you found 29999 edges (out of 29999 edges)
Test #84:
score: 0
Accepted
time: 263ms
memory: 11364kb
input:
30000 999999 968445586
output:
0 138412160 4096 0 1 33554432 32 4194304 64 131072 0 0 8388612 4112 32 2176 3 8388608 2 536870912 0 16 98432 67112960 0 32768 4096 0 0 2147483648 512 16384 0 8192 0 0 0 0 4194304 33554432 0 16384 65536 0 288 0 0 0 545259520 16778240 9437184 526336 33554464 134217728 16448 256 1048576 0 0 0 0 0 0 287...
result:
ok you found 29999 edges (out of 29999 edges)
Test #85:
score: -100
Time Limit Exceeded
input:
30000 10000000 575514994
output:
0 0 268435456 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 256 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33554432 0 0 0 0 0 0 8 0 0 0 0 0 0 1024 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 131072 0 0 0 0 0 0 0 0 268435456 0 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 0 0 0 0 0 0...