Submission details
Task:Bus tours
Sender:aalto26km_001
Submission time:2026-11-16 17:13:34 +0200
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#11ACCEPTED0.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.01 sdetails
#220.01 sdetails
#230.01 sdetails
#240.01 sdetails
#250.01 sdetails
#260.01 sdetails
#270.01 sdetails
#280.01 sdetails
#290.01 sdetails
#300.01 sdetails
#310.01 sdetails
#320.01 sdetails
#330.01 sdetails
#340.01 sdetails
#350.01 sdetails
#360.01 sdetails
#370.01 sdetails
#380.29 sdetails
#390.01 sdetails
#400.29 sdetails
#410.01 sdetails
#420.01 sdetails
#430.01 sdetails
#440.01 sdetails
#450.01 sdetails
#460.01 sdetails
#470.01 sdetails
#480.01 sdetails
#490.01 sdetails
#500.29 sdetails
#510.01 sdetails
#520.29 sdetails
#530.01 sdetails
#540.01 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.01 sdetails
#590.01 sdetails
#600.01 sdetails

Code

#include <iostream>

using namespace std;

long long gcd(long long a, long long b) {
    while (b) {
      a %= b;
      long long c = a;
      a = b;
      b = c;

    }
    return a;
}

int main()
{
  long long a, b, q, n;

  cin >> n >> q;

  while(q--){
    cin >> a >> b;

      cout << (n*a)/gcd(a, n);

    cout << "\n";
  }
}

Test details

Test 1

Verdict: ACCEPTED

input
1 2
1 1
1 1

correct output
1
1

user output
1
1

Test 2

Verdict:

input
2 4
1 2
2 2
1 1
1 2

correct output
2
1
2
2

user output
2
2
2
2

Test 3

Verdict:

input
3 6
2 1
1 3
2 3
2 2
...

correct output
3
3
3
3
3
...

user output
6
3
6
6
6
...

Test 4

Verdict:

input
4 8
3 1
3 4
2 1
3 3
...

correct output
4
4
2
4
1
...

user output
12
12
4
12
4
...

Test 5

Verdict:

input
5 10
5 5
3 1
5 5
4 4
...

correct output
1
5
1
5
5
...

user output
5
15
5
20
20
...

Test 6

Verdict:

input
6 12
2 1
6 5
2 3
6 6
...

correct output
3
1
3
1
2
...

user output
6
6
6
6
6
...

Test 7

Verdict:

input
7 14
7 7
3 2
6 1
1 3
...

correct output
1
7
7
7
7
...

user output
7
21
42
7
7
...

Test 8

Verdict:

input
8 16
1 2
7 3
4 8
6 4
...

correct output
8
8
2
4
1
...

user output
8
56
8
24
8
...

Test 9

Verdict:

input
9 18
8 1
9 3
8 4
5 8
...

correct output
9
1
9
9
3
...

user output
72
9
72
45
9
...

Test 10

Verdict:

input
10 20
1 4
6 5
5 1
2 4
...

correct output
10
5
2
5
5
...

user output
10
30
10
10
10
...

Test 11

Verdict: ACCEPTED

input
1 2
1 1
1 1

correct output
1
1

user output
1
1

Test 12

Verdict:

input
2 4
1 1
1 2
1 1
2 2

correct output
2
2
2
1

user output
2
2
2
2

Test 13

Verdict:

input
3 6
1 2
3 3
1 1
2 3
...

correct output
3
1
3
3
3
...

user output
3
3
3
6
3
...

Test 14

Verdict:

input
4 8
4 3
1 4
4 4
4 1
...

correct output
1
4
1
1
1
...

user output
4
4
4
4
4
...

Test 15

Verdict:

input
5 10
3 5
4 4
5 2
1 1
...

correct output
5
5
1
5
5
...

user output
15
20
5
5
10
...

Test 16

Verdict:

input
6 12
6 5
2 4
1 1
3 5
...

correct output
1
3
6
2
3
...

user output
6
6
6
6
6
...

Test 17

Verdict:

input
7 14
2 3
4 1
4 3
1 1
...

correct output
7
7
7
7
7
...

user output
14
28
28
7
21
...

Test 18

Verdict:

input
8 16
3 2
5 7
2 8
1 7
...

correct output
8
8
4
8
8
...

user output
24
40
8
8
56
...

Test 19

Verdict:

input
9 18
6 1
5 4
8 3
2 9
...

correct output
3
9
9
9
9
...

user output
18
45
72
18
72
...

Test 20

Verdict:

input
10 20
1 5
8 5
3 8
2 3
...

correct output
10
5
10
5
5
...

user output
10
40
30
10
20
...

Test 21

Verdict:

input
100000 1000
54883 59286
71521 84428
60278 85796
54490 84727
...

correct output
100000
100000
50000
10000
100000
...

user output
5488300000
7152100000
3013900000
544900000
4236700000
...

Test 22

Verdict:

input
2000000 1000
834232 1994819
1440974 1865535
229 256307
604802 1998532
...

correct output
250000
1000000
2000000
1000000
1000000
...

user output
208558000000
1440974000000
458000000
604802000000
293578000000
...

Test 23

Verdict:

input
30000000 1000
13094992 5558892
778688 27978585
16508968 28464840
13074794 14559312
...

correct output
1875000
468750
3750000
15000000
30000000
...

user output
24553110000000
365010000000
61908630000000
196121910000000
378769110000000
...

Test 24

Verdict:

input
400000000 1000
236565899 30376105
304147174 360755367
124942637 52110229
219398785 244517353
...

correct output
400000000
200000000
400000000
80000000
400000000
...

user output
94626359600000000
60829434800000000
49977054800000000
17551902800000000
153407119600000000
...

Test 25

Verdict:

input
500000000 1000
483517462 293793079
92715097 459357998
383763915 326973498
374590311 320810546
...

correct output
250000000
500000000
100000000
500000000
62500000
...

user output
120879365500000000
46357548500000000
38376391500000000
187295155500000000
7250760500000000
...

Test 26

Verdict:

input
600000000 1000
136207631 33856688
534252396 510075127
126836001 223176868
563629114 299672870
...

correct output
600000000
50000000
200000000
300000000
600000000
...

user output
81724578600000000
26712619800000000
25367200200000000
169088734200000000
33066720600000000
...

Test 27

Verdict:

input
700000000 1000
639134189 678229794
237640401 149898916
587858706 45995240
29847608 264934632
...

correct output
700000000
700000000
350000000
12500000
100000000
...

user output
447393932300000000
166348280700000000
205750547100000000
373095100000000
7706365100000000
...

Test 28

Verdict:

input
800000000 1000
65548324 195282779
669945145 273995058
376590657 621451858
391344456 264580953
...

correct output
200000000
160000000
800000000
100000000
50000000
...

user output
13109664800000000
107191223200000000
301272525600000000
39134445600000000
23128221600000000
...

Test 29

Verdict:

input
900000000 1000
11934038 257096283
405355767 570001955
876668629 249890139
453495728 12239373
...

correct output
450000000
300000000
900000000
56250000
225000000
...

user output
5370317100000000
121606730100000000
789001766100000000
25509134700000000
147862302300000000
...

Test 30

Verdict:

input
1000000000 1000
11139168 391337048
538883744 535937150
532332526 8099343
143698367 339543270
...

correct output
31250000
31250000
500000000
1000000000
31250000
...

user output
348099000000000
16840117000000000
266166263000000000
143698367000000000
4768457000000000
...

Test 31

Verdict:

input
636562060 1000
511952489 604348961
431474828 614141397
390042572 606486418
303263917 446364281
...

correct output
636562060
159140515
159140515
20534260
636562060
...

user output
325889531019967340
68665126337456420
62071575780004580
6227300120296420
294313842700495020
...

Test 32

Verdict:

input
773442532 1000
98253 110058063
259701699 126062352
202798887 79318250
340660250 159996304
...

correct output
773442532
773442532
773442532
386721266
773442532
...

user output
75993049096596
200864339639261868
156853284648061884
131740563155876500
257720943218941748
...

Test 33

Verdict:

input
198730372 1000
5302491 190520836
112418208 193832000
89033117 99141977
85974570 65556834
...

correct output
198730372
49682593
198730372
99365186
99365186
...

user output
1053766008956652
5585228073853344
17693584461729524
8542879139320020
6713193644342892
...

Test 34

Verdict:

input
75940263 1000
54311996 64420602
22311186 9305398
39178355 43663813
68485322 33520835
...

correct output
397593
25313421
75940263
75940263
75940263
...

user output
21594069425628
564772444227306
2975214582607365
5200793364319686
5220282217774428
...

Test 35

Verdict:

input
967034924 1000
587586158 185430194
918715995 767527830
653946995 749180621
641621091 232024335
...

correct output
483517462
967034924
967034924
967034924
241758731
...

user output
284108167822490996
888430452402409380
632389582609853380
620470002971982084
36722184203976000
...

Test 36

Verdict:

input
59249204 1000
51941206 49590638
12331278 21697751
54797275 58426170
29134863 5358034
...

correct output
29624602
29624602
59249204
59249204
59249204
...

user output
1538737555150012
365309202901356
3246694925119100
1726217441399052
2162118575163372
...

Test 37

Verdict:

input
356460601 1000
74949458 293929353
22997620 14923804
132467316 38531826
352555547 212977432
...

correct output
356460601
356460601
356460601
356460601
356460601
...

user output
26716528843304258
8197745446769620
47219379074216916
125672162169503747
12690819037285305
...

Test 38

Verdict:

input
244103474 100000
197042690 80586782
110761958 182779959
115101311 77817928
136048363 66665685
...

correct output
122051737
122051737
244103474
244103474
122051737
...

user output
24049402577652530
13518689367421046
28096629877054414
33209878040313062
15452439252410576
...

Test 39

Verdict:

input
11934038 1000
11587328 2864583
10398781 4516499
6350997 9767896
2784292 5052878
...

correct output
5967019
11934038
11934038
5967019
5967019
...

user output
69141806335232
124099447607678
75793039535886
16613923265548
813734315068
...

Test 40

Verdict:

input
391337048 100000
215553498 214374860
212933011 3239737
57479347 135817308
61036250 5721761
...

correct output
195668524
391337048
391337048
195668524
97834262
...

user output
42177034796696952
83328575946491528
22493797975947656
11942872947995000
9183725262825832
...

Test 41

Verdict:

input
320792352 1000
6856072 163403660
209346034 146364209
247391400 274848623
164697794 192719062
...

correct output
40099044
160396176
703492
160396176
106930784
...

user output
274921932795168
33578303314365984
174037870768800
26416896353235744
7941619834500576
...

Test 42

Verdict:

input
73343920 1000
1442165 49223311
34301870 14374488
53682199 68592328
31116565 7788343
...

correct output
14668784
7334392
73343920
14668784
73343920
...

user output
21154806877360
251583360913040
3937262908880080
456442170806960
2636452892988720
...

Test 43

Verdict:

input
479126951 1000
397311153 468896160
141366175 46404049
286549153 388480761
7824874 188161591
...

correct output
479126951
479126951
479126951
479126951
479126951
...

user output
190362481335184503
67732344402282425
137293421988522503
3749108021579174
8736580497140625
...

Test 44

Verdict:

input
652127789 1000
170038626 615206830
590041554 639221905
128243055 543015584
324591612 538060272
...

correct output
652127789
652127789
652127789
652127789
652127789
...

user output
110886913217977914
384782494028144106
83630859911755395
211675210261505868
284307876320275253
...

Test 45

Verdict:

input
989875543 1000
830179652 707687014
934614610 393292735
8640346 159993019
332576424 216128931
...

correct output
989875543
989875543
989875543
989875543
989875543
...

user output
821774533811051036
925152144569483230
8552867188457878
329209268295998232
235950994853817072
...

Test 46

Verdict:

input
873575358 1000
192088036 634962594
58372062 119170657
388198952 295709490
569083414 26793118
...

correct output
436787679
145595893
436787679
10157853
145595893
...

user output
83901687408108444
8498732493141366
169560519234312408
5780665664150142
47825037840333276
...

Test 47

Verdict:

input
350744380 1000
187247456 19931185
197103729 110458251
16321574 49819680
129109880 252137537
...

correct output
87686095
350744380
175372190
17537219
17537219
...

user output
16418998215324320
69133025223793020
2862350176627060
2264228240623720
1400237855647820
...

Test 48

Verdict:

input
195182397 1000
103584216 164816216
37389796 173529335
13255901 157512328
153639856 80086158
...

correct output
65060799
195182397
195182397
195182397
65060799
...

user output
6739271856748584
7297830006621012
2587318531574697
29987795368814832
8336450192129172
...

Test 49

Verdict:

input
81615941 1000
41748187 35732930
72568551 20198635
15019189 75027737
70390638 16847208
...

correct output
81615941
7419631
81615941
81615941
81615941
...

user output
3407317567048967
538431870624681
1225805243291849
5744998157960358
5056752392499841
...

Test 50

Verdict:

input
462211740 100000
363282517 196968602
117843390 341358936
65919011 123064016
158172463 322424470
...

correct output
462211740
5135686
462211740
462211740
231105870
...

user output
167913444294149580
605206648215540
30468540773389140
73109169343315620
9153858076266060
...

Test 51

Verdict:

input
952851063 1000
875998819 667318630
38536147 687576518
742769042 406605561
722483998 556746891
...

correct output
952851063
952851063
952851063
952851063
952851063
...

user output
834696405870894597
36719208632874261
707748271233191646
688419645494789874
42125093843826138
...

Test 52

Verdict:

input
858211636 100000
248343308 583979982
619305380 31050621
18568217 817417300
176886310 599296532
...

correct output
214552909
214552909
858211636
429105818
858211636
...

user output
53282779162082972
132873770838350420
15935459889173012
75902944745551580
37429957329552036
...

Test 53

Verdict:

input
753727010 1000
413760880 627500429
361239419 547590421
738031717 670044259
147026654 727317481
...

correct output
75372701
753727010
753727010
376863505
753727010
...

user output
31186275093736880
272275907177007190
556274439339576170
55408980154862270
219396310502748270
...

Test 54

Verdict:

input
718437562 1000
158903900 657524927
671457583 242576186
492983549 189876521
379600966 589460284
...

correct output
359218781
718437562
718437562
359218781
359218781
...

user output
57081265254145900
482400348916932646
354177899049667538
136359796272942446
56774754644882030
...

Test 55

Verdict:

input
316145889 1000
231106260 17462220
104892428 72706295
119286558 168170985
244430219 260070478
...

correct output
105381963
316145889
35127321
316145889
105381963
...

user output
24354431340388380
33161309899428492
4190217213851118
77275608884219691
16504715442592890
...

Test 56

Verdict:

input
747395152 1000
500172076 372158084
239520832 84889368
159696538 155327109
353132323 129379927
...

correct output
186848788
46712197
373697576
747395152
46712197
...

user output
93456546192043888
11188544289987904
59678209146191888
263929386224698096
4709749414875904
...

Test 57

Verdict:

input
765697360 1000
446153883 253331338
659962663 480469218
677935454 85332598
747807123 93200007
...

correct output
765697360
765697360
382848680
765697360
382848680
...

user output
341618850366848880
505331668757669680
259546693689100720
572593939870295280
61800676652415280
...

Test 58

Verdict:

input
516256687 1000
437326314 491194180
394813416 251232863
466005669 206474116
205825988 157757970
...

correct output
516256687
516256687
516256687
516256687
516256687
...

user output
225772634003561718
203825066127312792
240578542801158603
106259042663381756
233085748123046703
...

Test 59

Verdict:

input
183419903 1000
104804598 53787839
23336070 30671162
74245488 74147577
145899705 58594803
...

correct output
183419903
183419903
183419903
183419903
183419903
...

user output
19223249199113994
4280299695801210
13618100207147664
26760909738828615
17502231621298980
...

Test 60

Verdict:

input
859561821 1000
305915452 372050560
78658441 819519705
526436955 486103389
357871847 582286838
...

correct output
859561821
859561821
31835623
859561821
859561821
...

user output
262953242993158092
67611792782981061
16759448432647965
307612976491953387
305458665295599297
...