QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#37083#1279. Distinct NumberZhaoZiLongTL 91ms9284kbC++172.0kb2022-06-30 11:01:212022-06-30 11:01:21

詳細信息

Test #1:

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

input:

3
2 1
1 2
343 34345
1 3
1 3
1 123242343
1 1000000000000000000

output:

2
3
32768

result:

ok 3 tokens

Test #2:

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

input:

902
5 35
2 17
19 24
32 55
59 63
73 97
5 55
3 17
35 37
38 39
43 82
87 88
1 37
46 88
4 79
1 9
40 56
56 56
57 78
8 61
5 7
19 21
27 33
34 36
36 38
59 73
77 79
94 97
2 86
0 23
72 78
7 43
5 10
12 21
22 34
36 58
65 71
72 88
91 99
9 74
16 24
31 41
44 48
48 49
51 51
57 57
61 65
69 71
85 93
4 85
5 44
46 47
54...

output:

8
25
8
31
21
12
16
8
12
8
4
16
4
14
2
4
8
16
8
11
2
1
2
8
8
2
4
6
2
11
8
6
7
1
15
16
4
12
8
16
8
12
8
7
8
12
2
24
23
2
8
8
4
15
8
8
4
8
8
11
4
31
25
2
2
29
31
16
8
8
4
10
4
8
25
16
9
16
32
11
12
4
13
4
21
4
15
2
26
8
2
6
23
7
7
8
8
4
4
16
16
4
3
2
18
29
23
19
8
8
8
8
16
12
13
12
16
14
16
19
29
15
6
...

result:

ok 902 tokens

Test #3:

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

input:

144
37 3097
273 289
377 483
493 527
881 1209
1210 1333
1521 1552
1554 1768
1967 2194
2218 2279
2567 2606
2614 2619
2976 3115
3388 3436
3684 3685
3885 3894
3963 4635
4793 4815
4979 5242
5292 5380
5495 5515
5569 5723
5815 5862
6114 6162
6253 6334
6394 6428
6638 6978
7063 7201
7416 7541
7703 7805
7884 ...

output:

32
62
248
238
111
256
126
960
128
235
112
64
8
64
256
1635
8
64
128
128
892
128
512
64
32
16
256
256
970
64
128
8
64
128
16
8
16
128
256
16
256
128
920
128
16
128
128
8
112
16
128
16
128
32
256
32
64
488
117
64
512
64
8
457
16
32
128
30
128
64
256
16
128
8
30
32
64
112
64
64
32
128
256
32
128
64
32
...

result:

ok 144 tokens

Test #4:

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

input:

84
10 360403509
48973816 108252157
164366394 380884108
395265805 418262201
485100659 520738020
596118742 615507431
635305129 709062302
751555848 791261801
797493451 834840841
855972732 876160731
899012590 974871121
54 956256021
3167657 7951261
20481210 23841657
24030658 29152491
29609403 30268465
39...

output:

65536
521216
32768
8192
8192
32768
16384
61440
16384
131072
8192
61440
16384
32768
130048
65536
8192
129024
4096
32768
131072
524288
61120
4096
32768
16384
16384
8192
262144
131072
2023230
16384
65536
224776
262144
128
262144
30720
8192
16384
16384
32768
62920
2048
262144
8192
4096
4096
32768
65536
...

result:

ok 84 tokens

Test #5:

score: 0
Accepted
time: 54ms
memory: 4284kb

input:

12
642 656056144552294267
1205077504153600 1477360693520167
1595546284624450 4127356436235572
5414866662365273 5823146368992192
7337259496420109 7972682426389549
9448745794780636 11109842311460514
12887653433953860 13503449087275473
13781829500544374 14564496186927287
16027002617927709 1865702348720...

output:

2147483648
4294967296
513546240
8589934592
268435456
8589934592
33554432
1073741824
8438939648
1073741824
130678784
4294967296

result:

ok 12 tokens

Test #6:

score: 0
Accepted
time: 52ms
memory: 4428kb

input:

5
1000 43911292748429083
84386893000422 337188033563147
572460028333854 1143402890459999
1245596864229694 1859000405347932
2132001737169854 2358580162583486
3006647360833325 4524375608447822
4849371285145764 5304758474303057
5417702504415254 5618888359093370
6163292086365067 7564667400070549
8173544...

output:

268435456
268435456
8589934592
8589934592
1073741824

result:

ok 5 tokens

Test #7:

score: 0
Accepted
time: 60ms
memory: 8624kb

input:

1
5000 655686035371253389
186668087862117 259297183404158
293861518407478 313575947506044
339419635150091 448421610534978
547065051543785 572443782367806
627894785087554 749191001665960
762070924641507 913373097098976
937063749953544 965449952519589
967340189167161 1013515772410700
1072019648503600 ...

output:

34359738368

result:

ok "34359738368"

Test #8:

score: 0
Accepted
time: 47ms
memory: 9204kb

input:

1
5000 91914995239769530
67728785578436 82073656293292
84562086735193 146593621322802
148336367563491 238770850776750
299818275612621 304441716894026
318418283893551 476934081970830
613073427704899 659120924860889
843660282735588 861830438197015
905087020392694 1030736711859764
1077829363776698 1150...

output:

33554432

result:

ok "33554432"

Test #9:

score: 0
Accepted
time: 45ms
memory: 9284kb

input:

1
5000 528143950813318377
163113948481764 188567037147460
278554381492693 368978462984429
511343829378106 529624604741880
692460391436861 714861545431956
779086773688489 826236665757884
1013678690309341 1018796823054183
1188719589429633 1348261782459476
1538129717617398 1636835759911637
167243069286...

output:

134217728

result:

ok "134217728"

Test #10:

score: 0
Accepted
time: 91ms
memory: 9088kb

input:

1
5000 463858441856236890
41633323657150 140385737068372
156260762119769 177910115485804
280075690226048 352803176838650
412629138863263 487942939056837
588887810876438 621902043143645
845171738376850 1000232101342221
1022016198539460 1085040941025761
1137030188065473 1199810338278666
12101916734577...

output:

17167810560

result:

ok "17167810560"

Test #11:

score: -100
Time Limit Exceeded

input:

1
5000 576460752303423487
5332767185594 10666649298339
81387677327150 130489188547254
146858467017501 159814703831592
231528270523523 249695441693151
292009190334897 348435477515195
358055478120309 402283196482410
452114091436331 471915308563175
518679008296411 550349445681760
611640083961507 629891...

output:


result: