北理珠OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#13036 #99. 「2024 广东省赛」Menji 和 gcd Accepted 100 198 ms 372 K C++ 17 / 503 B chenxinghan 2024-05-27 21:56:39
显示原始代码 
#include <iostream>

using ll = long long;

int main() {
    int t;
    std::cin >> t;
    while (t--) {
        ll l, r;
        std::cin >> l >> r;

        if (r - l == 1) {
            std::cout << "1\n";
            continue;
        }

        for (ll i = 2;; i++) {
            ll x = r / i;
            ll y = x * (i - 1);
            if (y >= l && y <= r) {
                std::cout << x << '\n';
                break;
            }
        }
    }

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：364 KiB

输入文件（1.in） 

10
1 2
2 4
6 10
11 21
147 154
1470 1540
2890 3028
998244353 1000000007
34827364537 41029384775
14714
<21 bytes omitted>

答案文件（1.ans） 

1
2
3
7
7
70
126
1754385
5861340682
7007007007

用户输出 

1
2
3
7
7
70
126
1754385
5861340682
7007007007

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：316 KiB

输入文件（2.in） 

6
357134483534 646200407704
504479652692 514965927651
831245941727 837097365832
778543598197 9901521
<56 bytes omitted>

答案文件（2.ans） 

215400135901
10299318553
5813176151
198030439326
49647744518
467940630680

用户输出 

215400135901
10299318553
5813176151
198030439326
49647744518
467940630680

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：256 KiB

输入文件（3.in） 

7
24156128688 371395282633
93351396074 399537014285
203744768858 207305338115
331358960274 541403932
<82 bytes omitted>

答案文件（3.ans） 

185697641316
199768507142
3513649798
180467977462
282563159779
427400982926
306083417900

用户输出 

185697641316
199768507142
3513649798
180467977462
282563159779
427400982926
306083417900

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：3 ms
内存：356 KiB

输入文件（4.in） 

8
708500395894 954976947804
185383756425 187715724160
336255480399 540420412130
208480512454 7620843
<108 bytes omitted>

答案文件（4.ans） 

238744236951
2317478076
180140137376
381042196297
362161284138
328452855459
335259648135
13240486757
<2 bytes omitted>

用户输出 

238744236951
2317478076
180140137376
381042196297
362161284138
328452855459
335259648135
132404867572

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：4 ms
内存：244 KiB

输入文件（5.in） 

9
606607046705 663435269111
715285576647 870424615771
185598415786 969306885465
134603019625 5879090
<132 bytes omitted>

答案文件（5.ans） 

55286272425
145070769295
484653442732
293954544971
386997032181
141913755790
235838205992
2760447693
<15 bytes omitted>

用户输出 

55286272425
145070769295
484653442732
293954544971
386997032181
141913755790
235838205992
27604476937
292781807901

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：3 ms
内存：292 KiB

输入文件（6.in） 

10
99162126073 426444661852
25906289876 995967541117
94357849619 525801764946
123961073689 999652598
<159 bytes omitted>

答案文件（6.ans） 

213222330926
497983770558
262900882473
499826299461
128649791400
85695356598
43878466021
27443154125
<28 bytes omitted>

用户输出 

213222330926
497983770558
262900882473
499826299461
128649791400
85695356598
43878466021
274431541255
193398243293
268771897429

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：3 ms
内存：368 KiB

输入文件（7.in） 

10
173459630570 278448404754
106931638608 117845428658
303809630229 520423172096
408794735346 740232
<161 bytes omitted>

答案文件（7.ans） 

92816134918
10713220787
173474390698
246744211191
119735474754
59700185366
20392208807
89292234289
2
<22 bytes omitted>

用户输出 

92816134918
10713220787
173474390698
246744211191
119735474754
59700185366
20392208807
89292234289
284991322
105556487124

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：2 ms
内存：344 KiB

输入文件（8.in） 

10
108014216634 117529787626
264181836639 268854952446
383992860046 487264052466
243971240739 295824
<161 bytes omitted>

答案文件（8.ans） 

9040752894
4635430214
97452810493
49304008431
4259886145
112368671036
13075710419
5741301401
5599119
<17 bytes omitted>

用户输出 

9040752894
4635430214
97452810493
49304008431
4259886145
112368671036
13075710419
5741301401
55991197060
24380990280

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：2 ms
内存：364 KiB

输入文件（9.in） 

10
342499685890 383499595096
273042083817 337081642883
280665038017 305632868905
270255567455 306246
<156 bytes omitted>

答案文件（9.ans） 

38349959509
56180273813
23510220685
34027410451
12934865696
7889056365
41094873001
25725873
36543006
<13 bytes omitted>

用户输出 

38349959509
56180273813
23510220685
34027410451
12934865696
7889056365
41094873001
25725873
365430060
1663045018

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：4 ms
内存：364 KiB

输入文件（10.in） 

10
169898123325 172486221147
353153887427 357663796473
228114969073 243524921639
238333055370 249216
<157 bytes omitted>

答案文件（10.ans） 

2574421211
4470797455
15220307602
10835513585
3741223368
882155481
8683255512
8256483995
19076726028
<11 bytes omitted>

用户输出 

2574421211
4470797455
15220307602
10835513585
3741223368
882155481
8683255512
8256483995
19076726028
509931836

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：4 ms
内存：364 KiB

输入文件（11.in） 

10
457003612436 480976454252
350549088555 361425062735
252283910662 255403605285
424430937341 447033
<161 bytes omitted>

答案文件（11.ans） 

22903640678
10630148903
3114678113
22351696887
11957288473
12012746574
3368120469
392957697
11987132
<16 bytes omitted>

用户输出 

22903640678
10630148903
3114678113
22351696887
11957288473
12012746574
3368120469
392957697
11987132332
17756180870

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：3 ms
内存：372 KiB

输入文件（12.in） 

10
305562990967 313903469393
123853159101 127535918416
328293770786 332482946409
61442896276 6213067
<157 bytes omitted>

答案文件（12.ans） 

8260617615
3643883383
4156036830
682754703
5105149648
447639633
4065169373
391075924
1237572101
6128
<5 bytes omitted>

用户输出 

8260617615
3643883383
4156036830
682754703
5105149648
447639633
4065169373
391075924
1237572101
61288617

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：2 ms
内存：348 KiB

输入文件（13.in） 

10
420242815429 423436989799
253060719300 255898086031
490354842465 493770449865
45725854960 4614929
<159 bytes omitted>

答案文件（13.ans） 

3183736765
2812066879
3405313447
423388001
594468989
5240135008
1416602652
3091985899
3841944080
225
<8 bytes omitted>

用户输出 

3183736765
2812066879
3405313447
423388001
594468989
5240135008
1416602652
3091985899
3841944080
2250848415

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：3 ms
内存：284 KiB

输入文件（14.in） 

10
314861555121 316250756871
270980367077 271731993705
196488747864 196654040818
52645558757 5278895
<157 bytes omitted>

答案文件（14.ans） 

1387064723
750640866
165255496
143059507
83022284
478336221
1991438241
461221240
632218392
131720038
<2 bytes omitted>

用户输出 

1387064723
750640866
165255496
143059507
83022284
478336221
1991438241
461221240
632218392
1317200380

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：4 ms
内存：364 KiB

输入文件（15.in） 

10
179895353536 180256035313
413520891086 413910972866
382426622541 382916884425
294943763242 295616
<161 bytes omitted>

答案文件（15.ans） 

360512070
389746678
489663535
671856579
732479663
769121637
443142300
338756527
174166472
102837252

用户输出 

360512070
389746678
489663535
671856579
732479663
769121637
443142300
338756527
174166472
102837252

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：3 ms
内存：352 KiB

输入文件（16.in） 

10
351673086258 352137223724
114791916187 114942798757
279621296142 279887689142
98290804160 9841107
<161 bytes omitted>

答案文件（16.ans） 

463948911
150843567
266306079
120160045
155116512
66484250
323085922
697049911
136012173
465693215

用户输出 

463948911
150843567
266306079
120160045
155116512
66484250
323085922
697049911
136012173
465693215

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：3 ms
内存：368 KiB

输入文件（17.in） 

10
457437275529 457744246712
248867950493 248922255021
84255284287 84260444535
10741580135 107464579
<159 bytes omitted>

答案文件（17.ans） 

306799092
54290568
5158908
4875888
189245382
113649989
117948283
109176137
137011862
32883384

用户输出 

306799092
54290568
5158908
4875888
189245382
113649989
117948283
109176137
137011862
32883384

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：3 ms
内存：360 KiB

输入文件（18.in） 

10
712493232457 949930998123
237436852451 474965499060
237453044594 474965499064
712357679580 949930
<163 bytes omitted>

答案文件（18.ans） 

189986199624
237482749530
237482749532
237482749531
237482749529
178112062148
189986199623
158321833
<30 bytes omitted>

用户输出 

189986199624
237482749530
237482749532
237482749531
237482749529
178112062148
189986199623
158321833020
178112062149
17811206214
<2 bytes omitted>

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：2 ms
内存：244 KiB

输入文件（19.in） 

10
572610075962 687084687181
343472576068 458056458122
572614994634 687084687176
572511224603 687084
<163 bytes omitted>

答案文件（19.ans） 

98154955311
114514114530
98154955310
114514114530
114514114531
114514114530
98154955310
95428428775

<26 bytes omitted>

用户输出 

98154955311
114514114530
98154955310
114514114530
114514114531
114514114530
98154955310
95428428775
100199850213
114514114531

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：4 ms
内存：296 KiB

输入文件（20.in） 

10
335051226484 418713243093
251302078020 334970594476
837526426397 921169134795
251221660169 334970
<163 bytes omitted>

答案文件（20.ans） 

69785540515
66994118895
76764094566
83742648617
66994118894
62806986463
69785540515
83742648617
8374
<20 bytes omitted>

用户输出 

69785540515
66994118895
76764094566
83742648617
66994118894
62806986463
69785540515
83742648617
83742648617
75368383755

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：3 ms
内存：340 KiB

输入文件（21.in） 

10
974440110429 998876825857
462965009805 487256988227
146099369012 170539945884
48652791617 7308854
<161 bytes omitted>

答案文件（21.ans） 

24362849411
23202713725
24362849412
24362849411
24362849411
24362849411
23009357777
24362849411
2436
<20 bytes omitted>

用户输出 

24362849411
23202713725
24362849412
24362849411
24362849411
24362849411
23009357777
24362849411
24362849411
24362849411

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：4 ms
内存：280 KiB

输入文件（22.in） 

10
543985862023 621791593736
621864461476 699515542955
310951473615 388619746086
621700541423 699515
<162 bytes omitted>

答案文件（22.ans） 

77723949217
69951554295
64769957681
77723949217
77723949217
66620527900
77723949217
68008455565
7772
<20 bytes omitted>

用户输出 

77723949217
69951554295
64769957681
77723949217
77723949217
66620527900
77723949217
68008455565
77723949217
77723949218

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：3 ms
内存：344 KiB

输入文件（23.in） 

10
560046433646 570125403249
640231314951 650143003708
360132951208 370081402115
210122658309 220048
<161 bytes omitted>

答案文件（23.ans） 

10002200057
9850651571
9738984266
9567321794
10002200057
9617500054
10002200057
8335166715
982358934
<14 bytes omitted>

用户输出 

10002200057
9850651571
9738984266
9567321794
10002200057
9617500054
10002200057
8335166715
9823589341
10002200057

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：4 ms
内存：296 KiB

输入文件（24.in） 

10
10069925101 20018404217
600629119936 610561328527
150133556468 160147233716
430326828513 44040489
<159 bytes omitted>

答案文件（24.ans） 

6672801405
9847763363
10009202107
10009202107
10009202107
10009202107
10009202108
9341921966
9847763
<16 bytes omitted>

用户输出 

6672801405
9847763363
10009202107
10009202107
10009202107
10009202107
10009202108
9341921966
9847763363
10009202107

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：3 ms
内存：264 KiB

输入文件（25.in） 

10
240101948920 320190016272
240065048463 320190016269
720361930807 800475040679
640435858456 720427
<163 bytes omitted>

答案文件（25.ans） 

80047504068
80047504067
80047504067
72042753660
80047504067
80047504067
80047504067
70041566059
8004
<20 bytes omitted>

用户输出 

80047504068
80047504067
80047504067
72042753660
80047504067
80047504067
80047504067
70041566059
80047504069
60035628050

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：3 ms
内存：364 KiB

输入文件（26.in） 

10
1 1000000000000
1 1000000000000
1 1000000000000
1 1000000000000
1 1000000000000
1 1000000000000
1
<63 bytes omitted>

答案文件（26.ans） 

500000000000
500000000000
500000000000
500000000000
500000000000
500000000000
500000000000
500000000
<30 bytes omitted>

用户输出 

500000000000
500000000000
500000000000
500000000000
500000000000
500000000000
500000000000
500000000000
500000000000
50000000000
<2 bytes omitted>

系统信息 

Exited with return code 0
测试点 #27
Accepted
得分：100
用时：3 ms
内存：216 KiB

输入文件（27.in） 

10
999999999999 1000000000000
999999999999 1000000000000
999999999999 1000000000000
999999999999 100
<173 bytes omitted>

答案文件（27.ans） 

1
1
1
1
1
1
1
1
1
1

用户输出 

1
1
1
1
1
1
1
1
1
1

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：113 ms
内存：256 KiB

输入文件（28.in） 

10
999999000000 1000000000000
999999000000 1000000000000
999999000000 1000000000000
999999000000 100
<173 bytes omitted>

答案文件（28.ans） 

1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000

用户输出 

1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000

系统信息 

Exited with return code 0
北理珠OJ Powered by SYZOJ.