QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#804625#9868. GCDucup-team1135#AC ✓2ms6012kbC++201.2kb2024-12-08 01:16:142024-12-08 01:16:14

詳細信息

Test #1:

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

input:

3
3 4
12 20
114 514

output:

3
4
6

result:

ok 3 lines

Test #2:

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

input:

990
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
2 3
2 4
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
2
3
3
2
3
4
2
3
3
2
3
4
2
3
3
2
3
4
2
3
3
2
3
4
2
3
3
2
3
4
2
...

result:

ok 990 lines

Test #3:

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

input:

2
4859 299556476011016293
4859 911621905353047038

output:

13
13

result:

ok 2 lines

Test #4:

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

input:

3
3023 291106112607863999
3119 972408313573784567
1229 855784672293155279

output:

14
14
14

result:

ok 3 lines

Test #5:

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

input:

2
4023 19114808110467479
4014 412762310847841499

output:

13
13

result:

ok 2 lines

Test #6:

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

input:

3
3119 20432410732723181
1709 985601282232016799
2267 968744673868124159

output:

14
14
14

result:

ok 3 lines

Test #7:

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

input:

2
4535 722580216492418319
4307 6169979311475963

output:

13
13

result:

ok 2 lines

Test #8:

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

input:

2
4267 648637147725952319
4885 401781909910741919

output:

14
14

result:

ok 2 lines

Test #9:

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

input:

2
3023 291106112607863999
4094 673301962326128519

output:

14
13

result:

ok 2 lines

Test #10:

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

input:

2
4703 494504478938496599
3695 527072187619106999

output:

14
14

result:

ok 2 lines

Test #11:

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

input:

22
412 7166395745631535
895 676140333587834537
139 573525160802896508
56 6042824019123403
911 780448274466371463
970 313274528501049618
903 76359562805399746
104 475404596998181268
2 788944373595428631
277 204462142481604047
389 451716743142184785
369 733427971748817258
269 554386798310409825
543 37...

output:

4
8
6
4
7
6
7
6
3
8
7
6
8
6
5
7
3
3
7
6
6
5

result:

ok 22 lines

Test #12:

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

input:

24
113 419398799469164410
383 717450662733415750
443 686043628038128476
20 899250517211552654
204 346169669232649712
464 521611395675501476
410 894122452066951564
116 660159669509763780
962 217837730253597619
289 675700173448722836
130 329471777741246142
450 666991702473801195
353 760484310637419946...

output:

4
7
6
5
7
5
7
4
7
6
3
4
7
6
6
7
5
7
7
8
7
7
6
6

result:

ok 24 lines

Test #13:

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

input:

19
678 133507297980379931
818 421994924168103967
503 501259104841209060
958 877656450668252853
687 442666986748301973
268 935701093685740836
568 786234655346565680
122 866380973396331141
807 54123923233567773
245 134684982334166386
543 221806505911296821
111 652360199004860361
553 860225758175402852...

output:

7
6
7
8
7
5
4
5
6
8
7
6
7
5
5
4
5
6
7

result:

ok 19 lines

Test #14:

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

input:

19
639 901032098365122475
635 515322255447550084
374 755571300645572102
619 101430914435483134
325 510816267620930173
373 207845131647950998
558 474024480402985236
153 702042115398490774
869 45043603816784980
279 18628511044855421
103 994557089605077208
532 165081709815043226
417 349742245230246428
...

output:

9
7
6
8
6
7
4
6
6
7
5
5
7
7
5
6
6
8
8

result:

ok 19 lines

Test #15:

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

input:

199
6 349576221631571320
97 422699450330996735
31 589592746688366307
57 858302104323820939
82 390853367915026019
11 340917463299735569
32 185588466253907983
17 456086267779461856
82 44061092128004219
28 27906898155718701
17 358195386652849006
53 117524674404177851
40 287782356544825555
19 2862632394...

output:

3
6
5
5
6
5
6
2
3
3
5
5
3
5
3
4
4
5
7
3
4
2
3
3
6
5
6
5
5
5
5
6
3
7
3
5
5
6
4
8
4
5
6
6
4
5
3
3
6
4
4
5
3
4
5
6
4
5
3
5
5
2
6
3
4
3
3
4
6
5
4
5
7
5
5
5
5
3
3
6
4
7
5
6
2
4
4
6
4
4
3
5
5
2
4
3
5
5
6
4
8
6
5
3
4
6
5
7
4
6
4
4
5
4
5
3
5
4
5
5
4
7
6
6
7
6
3
7
5
4
6
7
4
3
5
5
5
6
3
4
5
5
3
6
5
6
5
4
5
7
...

result:

ok 199 lines

Test #16:

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

input:

195
51 767009661890162122
48 677544419672371709
60 591373361970104616
84 141534595240530690
87 116531056808411746
29 229632508086559065
23 470792692724825252
45 839302114508975768
94 664803074895337778
45 415372336860436849
28 202777563688922479
29 640816432615045290
100 704242439535912153
97 853111...

output:

4
5
4
5
4
4
5
5
7
4
6
4
6
5
2
7
4
3
4
4
5
6
3
4
6
6
3
7
3
6
5
5
3
7
5
7
4
8
4
5
6
5
6
8
3
5
5
6
4
7
7
5
5
6
6
5
6
5
5
3
3
5
4
4
5
5
4
5
6
3
2
3
5
3
6
7
4
6
4
4
5
6
6
5
3
5
4
7
5
4
4
5
5
4
3
4
6
4
6
5
5
5
5
5
3
5
5
2
4
2
3
6
5
5
5
3
4
3
4
6
2
6
4
5
4
5
6
3
5
3
3
2
5
4
5
5
7
4
4
6
4
4
5
5
3
6
3
5
4
4
...

result:

ok 195 lines

Test #17:

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

input:

182
48 55
95 152
62 90
100 118
20 30
39 40
60 79
62 103
20 22
5 5
29 41
12 19
84 90
100 121
61 88
75 76
73 116
35 64
32 59
88 174
82 142
28 53
79 99
83 85
65 122
86 142
34 67
85 132
80 129
46 59
74 133
61 108
47 54
63 91
17 29
75 136
34 49
54 55
98 195
76 119
45 79
25 42
4 5
89 133
19 35
55 95
62 98...

output:

4
3
4
6
3
3
5
6
3
2
7
4
3
4
6
3
7
4
6
4
6
5
6
4
5
6
4
6
4
7
6
5
7
4
6
5
5
3
4
8
6
5
3
5
5
5
5
7
5
5
7
6
5
6
2
5
4
6
5
7
5
4
3
5
6
6
6
5
5
6
4
5
6
5
5
4
6
5
5
6
4
5
6
3
4
7
6
4
4
5
4
4
5
6
3
5
4
5
6
5
5
6
3
3
6
4
3
4
4
6
7
5
6
5
4
3
6
3
6
3
3
5
5
3
2
4
5
4
4
3
4
5
4
6
3
5
4
6
6
6
7
5
5
5
4
3
7
5
7
4
...

result:

ok 182 lines

Test #18:

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

input:

201
75 142
12 16
83 160
23 38
72 128
88 107
71 139
71 95
14 17
67 128
99 170
66 128
7 13
94 144
71 95
42 51
21 28
20 22
42 65
21 42
92 97
5 10
87 102
28 41
31 46
46 53
30 36
32 61
26 34
30 33
68 84
6 8
97 147
86 100
11 17
60 68
89 136
57 86
8 8
50 76
7 9
45 79
97 192
33 41
48 77
91 133
30 45
60 96
3...

output:

6
3
4
6
3
6
5
6
4
4
5
3
4
7
6
4
3
3
5
2
4
2
5
6
5
6
3
5
5
3
5
3
5
5
5
4
6
5
2
5
4
6
3
5
5
5
3
3
2
3
5
4
5
6
4
6
4
4
5
2
4
3
5
6
5
2
5
2
2
5
4
3
2
6
5
7
6
4
6
7
2
3
6
4
7
5
3
7
4
8
7
5
5
3
3
2
2
6
4
5
2
3
2
6
6
3
4
2
7
5
7
7
6
5
4
6
5
5
5
2
5
4
3
2
6
3
5
3
2
6
4
5
2
3
3
5
4
5
4
6
6
5
6
7
6
6
3
5
2
2
...

result:

ok 201 lines

Test #19:

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

input:

2
4157 23039
4199 64439

output:

15
15

result:

ok 2 lines

Test #20:

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

input:

3
2591 31919
2879 64343
3119 91727

output:

15
15
15

result:

ok 3 lines

Test #21:

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

input:

3
2879 9722159
2939 4324319
3031 9979199

output:

16
16
16

result:

ok 3 lines

Test #22:

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

input:

3
2879 5266799
3347 9192959
3399 4324319

output:

16
16
16

result:

ok 3 lines

Test #23:

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

input:

2
4799 9729719
4859 1552318

output:

16
16

result:

ok 2 lines

Extra Test:

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

伺服器時間: 2025-01-21 01:48:58 | 開源專案