| Task: | Bus tours |
| Sender: | aalto26km_001 |
| Submission time: | 2026-11-16 17:13:34 +0200 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | WRONG ANSWER | 0.00 s | details |
| #5 | WRONG ANSWER | 0.00 s | details |
| #6 | WRONG ANSWER | 0.00 s | details |
| #7 | WRONG ANSWER | 0.00 s | details |
| #8 | WRONG ANSWER | 0.00 s | details |
| #9 | WRONG ANSWER | 0.00 s | details |
| #10 | WRONG ANSWER | 0.00 s | details |
| #11 | ACCEPTED | 0.00 s | details |
| #12 | WRONG ANSWER | 0.00 s | details |
| #13 | WRONG ANSWER | 0.00 s | details |
| #14 | WRONG ANSWER | 0.00 s | details |
| #15 | WRONG ANSWER | 0.00 s | details |
| #16 | WRONG ANSWER | 0.00 s | details |
| #17 | WRONG ANSWER | 0.00 s | details |
| #18 | WRONG ANSWER | 0.00 s | details |
| #19 | WRONG ANSWER | 0.00 s | details |
| #20 | WRONG ANSWER | 0.00 s | details |
| #21 | WRONG ANSWER | 0.01 s | details |
| #22 | WRONG ANSWER | 0.01 s | details |
| #23 | WRONG ANSWER | 0.01 s | details |
| #24 | WRONG ANSWER | 0.01 s | details |
| #25 | WRONG ANSWER | 0.01 s | details |
| #26 | WRONG ANSWER | 0.01 s | details |
| #27 | WRONG ANSWER | 0.01 s | details |
| #28 | WRONG ANSWER | 0.01 s | details |
| #29 | WRONG ANSWER | 0.01 s | details |
| #30 | WRONG ANSWER | 0.01 s | details |
| #31 | WRONG ANSWER | 0.01 s | details |
| #32 | WRONG ANSWER | 0.01 s | details |
| #33 | WRONG ANSWER | 0.01 s | details |
| #34 | WRONG ANSWER | 0.01 s | details |
| #35 | WRONG ANSWER | 0.01 s | details |
| #36 | WRONG ANSWER | 0.01 s | details |
| #37 | WRONG ANSWER | 0.01 s | details |
| #38 | WRONG ANSWER | 0.29 s | details |
| #39 | WRONG ANSWER | 0.01 s | details |
| #40 | WRONG ANSWER | 0.29 s | details |
| #41 | WRONG ANSWER | 0.01 s | details |
| #42 | WRONG ANSWER | 0.01 s | details |
| #43 | WRONG ANSWER | 0.01 s | details |
| #44 | WRONG ANSWER | 0.01 s | details |
| #45 | WRONG ANSWER | 0.01 s | details |
| #46 | WRONG ANSWER | 0.01 s | details |
| #47 | WRONG ANSWER | 0.01 s | details |
| #48 | WRONG ANSWER | 0.01 s | details |
| #49 | WRONG ANSWER | 0.01 s | details |
| #50 | WRONG ANSWER | 0.29 s | details |
| #51 | WRONG ANSWER | 0.01 s | details |
| #52 | WRONG ANSWER | 0.29 s | details |
| #53 | WRONG ANSWER | 0.01 s | details |
| #54 | WRONG ANSWER | 0.01 s | details |
| #55 | WRONG ANSWER | 0.01 s | details |
| #56 | WRONG ANSWER | 0.01 s | details |
| #57 | WRONG ANSWER | 0.01 s | details |
| #58 | WRONG ANSWER | 0.01 s | details |
| #59 | WRONG ANSWER | 0.01 s | details |
| #60 | WRONG ANSWER | 0.01 s | details |
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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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 ... |
