QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #210496 | #4633. Coprime Matrices | waifuSenpai# | AC ✓ | 10ms | 12280kb | C++17 | 2.0kb | 2023-10-11 15:19:31 | 2023-10-11 15:19:32 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 9556kb
input:
3 3 2 1 3
output:
Yes 4 5 1 3 8 9 6 7 2
result:
ok OK, Accepted.
Test #2:
score: 0
Accepted
time: 0ms
memory: 9584kb
input:
1 1 1 1 1
output:
Yes 1
result:
ok OK, Accepted.
Test #3:
score: 0
Accepted
time: 3ms
memory: 9624kb
input:
8 3 4 2 9
output:
Yes 22 23 5 21 3 4 1 2 11 24 9 10 7 8 17 6 15 16 13 14 20 12 18 19
result:
ok OK, Accepted.
Test #4:
score: 0
Accepted
time: 3ms
memory: 9620kb
input:
7 6 7 2 28
output:
Yes 7 8 14 15 25 26 6 12 13 23 24 37 10 11 21 22 35 36 9 19 20 33 34 2 17 18 31 32 42 1 16 29 30 40 41 5 27 28 38 39 3 4
result:
ok OK, Accepted.
Test #5:
score: 0
Accepted
time: 0ms
memory: 9732kb
input:
6 8 1 2 7
output:
Yes 6 7 13 14 24 25 36 37 5 11 12 22 23 34 35 46 9 10 20 21 32 33 44 45 8 18 19 30 31 42 43 3 16 17 28 29 40 41 1 2 15 26 27 38 39 47 48 4
result:
ok OK, Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 9504kb
input:
8 8 7 3 56
output:
Yes 19 20 26 27 37 38 52 53 18 24 25 35 36 50 51 2 22 23 33 34 48 49 64 1 21 31 32 46 47 62 63 11 29 30 44 45 60 61 9 10 28 42 43 58 59 7 8 16 40 41 56 57 5 6 14 15 39 54 55 3 4 12 13 17
result:
ok OK, Accepted.
Test #7:
score: 0
Accepted
time: 0ms
memory: 9588kb
input:
2 4 2 1 8
output:
Yes 1 2 5 6 8 3 4 7
result:
ok OK, Accepted.
Test #8:
score: 0
Accepted
time: 0ms
memory: 9612kb
input:
6 6 4 2 17
output:
Yes 5 6 12 13 23 24 4 10 11 21 22 33 8 9 19 20 31 32 7 17 18 29 30 2 15 16 27 28 36 1 14 25 26 34 35 3
result:
ok OK, Accepted.
Test #9:
score: 0
Accepted
time: 3ms
memory: 9564kb
input:
8 6 3 1 33
output:
Yes 30 31 37 38 48 1 29 35 36 46 47 13 33 34 44 45 11 12 32 42 43 9 10 22 40 41 7 8 20 21 39 5 6 18 19 27 3 4 16 17 25 26 2 14 15 23 24 28
result:
ok OK, Accepted.
Test #10:
score: 0
Accepted
time: 0ms
memory: 9556kb
input:
2 8 2 4 15
output:
Yes 9 10 13 14 1 2 5 6 8 11 12 15 16 3 4 7
result:
ok OK, Accepted.
Test #11:
score: 0
Accepted
time: 10ms
memory: 12232kb
input:
295 280 79 198 74034
output:
Yes 35966 35967 35973 35974 35984 35985 35999 36000 36018 36019 36041 36042 36068 36069 36099 36100 36134 36135 36173 36174 36216 36217 36263 36264 36314 36315 36369 36370 36428 36429 36491 36492 36558 36559 36629 36630 36704 36705 36783 36784 36866 36867 36953 36954 37044 37045 37139 37140 37238 37...
result:
ok OK, Accepted.
Test #12:
score: 0
Accepted
time: 0ms
memory: 11740kb
input:
300 26 55 17 3020
output:
Yes 1493 1494 1500 1501 1511 1512 1526 1527 1545 1546 1568 1569 1595 1596 1626 1627 1661 1662 1700 1701 1743 1744 1790 1791 1841 1842 1492 1498 1499 1509 1510 1524 1525 1543 1544 1566 1567 1593 1594 1624 1625 1659 1660 1698 1699 1741 1742 1788 1789 1839 1840 1894 1496 1497 1507 1508 1522 1523 1541 1...
result:
ok OK, Accepted.
Test #13:
score: 0
Accepted
time: 4ms
memory: 12008kb
input:
288 282 125 58 43649
output:
Yes 27246 27247 27253 27254 27264 27265 27279 27280 27298 27299 27321 27322 27348 27349 27379 27380 27414 27415 27453 27454 27496 27497 27543 27544 27594 27595 27649 27650 27708 27709 27771 27772 27838 27839 27909 27910 27984 27985 28063 28064 28146 28147 28233 28234 28324 28325 28419 28420 28518 28...
result:
ok OK, Accepted.
Test #14:
score: 0
Accepted
time: 3ms
memory: 10716kb
input:
128 299 59 164 38067
output:
Yes 17897 17898 17904 17905 17915 17916 17930 17931 17949 17950 17972 17973 17999 18000 18030 18031 18065 18066 18104 18105 18147 18148 18194 18195 18245 18246 18300 18301 18359 18360 18422 18423 18489 18490 18560 18561 18635 18636 18714 18715 18797 18798 18884 18885 18975 18976 19070 19071 19169 19...
result:
ok OK, Accepted.
Test #15:
score: 0
Accepted
time: 7ms
memory: 12208kb
input:
300 300 286 253 60209
output:
Yes 62197 62198 62204 62205 62215 62216 62230 62231 62249 62250 62272 62273 62299 62300 62330 62331 62365 62366 62404 62405 62447 62448 62494 62495 62545 62546 62600 62601 62659 62660 62722 62723 62789 62790 62860 62861 62935 62936 63014 63015 63097 63098 63184 63185 63275 63276 63370 63371 63469 63...
result:
ok OK, Accepted.
Test #16:
score: 0
Accepted
time: 5ms
memory: 11444kb
input:
240 77 171 56 15870
output:
Yes 1439 1440 1446 1447 1457 1458 1472 1473 1491 1492 1514 1515 1541 1542 1572 1573 1607 1608 1646 1647 1689 1690 1736 1737 1787 1788 1842 1843 1901 1902 1964 1965 2031 2032 2102 2103 2177 2178 2256 2257 2339 2340 2426 2427 2517 2518 2612 2613 2711 2712 2814 2815 2921 2922 3032 3033 3147 3148 3266 3...
result:
ok OK, Accepted.
Test #17:
score: 0
Accepted
time: 2ms
memory: 10748kb
input:
165 141 69 107 11237
output:
Yes 19692 19693 19699 19700 19710 19711 19725 19726 19744 19745 19767 19768 19794 19795 19825 19826 19860 19861 19899 19900 19942 19943 19989 19990 20040 20041 20095 20096 20154 20155 20217 20218 20284 20285 20355 20356 20430 20431 20509 20510 20592 20593 20679 20680 20770 20771 20865 20866 20964 20...
result:
ok OK, Accepted.
Test #18:
score: 0
Accepted
time: 9ms
memory: 11948kb
input:
300 200 106 195 36560
output:
Yes 56473 56474 56480 56481 56491 56492 56506 56507 56525 56526 56548 56549 56575 56576 56606 56607 56641 56642 56680 56681 56723 56724 56770 56771 56821 56822 56876 56877 56935 56936 56998 56999 57065 57066 57136 57137 57211 57212 57290 57291 57373 57374 57460 57461 57551 57552 57646 57647 57745 57...
result:
ok OK, Accepted.
Test #19:
score: 0
Accepted
time: 4ms
memory: 11204kb
input:
247 46 55 25 776
output:
Yes 9537 9538 9544 9545 9555 9556 9570 9571 9589 9590 9612 9613 9639 9640 9670 9671 9705 9706 9744 9745 9787 9788 9834 9835 9885 9886 9940 9941 9999 10000 10062 10063 10129 10130 10200 10201 10275 10276 10354 10355 10437 10438 10524 10525 10615 10616 9536 9542 9543 9553 9554 9568 9569 9587 9588 9610...
result:
ok OK, Accepted.
Test #20:
score: 0
Accepted
time: 0ms
memory: 9936kb
input:
18 300 15 168 2858
output:
Yes 5165 5166 5172 5173 5183 5184 5198 5199 5217 5218 5240 5241 5267 5268 5298 5299 5333 5334 5369 5370 5 6 41 42 77 78 113 114 149 150 185 186 221 222 257 258 293 294 329 330 365 366 401 402 437 438 473 474 509 510 545 546 581 582 617 618 653 654 689 690 725 726 761 762 797 798 833 834 869 870 905 ...
result:
ok OK, Accepted.
Test #21:
score: 0
Accepted
time: 0ms
memory: 11756kb
input:
300 58 71 22 15741
output:
Yes 12133 12134 12140 12141 12151 12152 12166 12167 12185 12186 12208 12209 12235 12236 12266 12267 12301 12302 12340 12341 12383 12384 12430 12431 12481 12482 12536 12537 12595 12596 12658 12659 12725 12726 12796 12797 12871 12872 12950 12951 13033 13034 13120 13121 13211 13212 13306 13307 13405 13...
result:
ok OK, Accepted.
Test #22:
score: 0
Accepted
time: 4ms
memory: 11996kb
input:
290 262 3 217 58080
output:
Yes 33777 33778 33784 33785 33795 33796 33810 33811 33829 33830 33852 33853 33879 33880 33910 33911 33945 33946 33984 33985 34027 34028 34074 34075 34125 34126 34180 34181 34239 34240 34302 34303 34369 34370 34440 34441 34515 34516 34594 34595 34677 34678 34764 34765 34855 34856 34950 34951 35049 35...
result:
ok OK, Accepted.
Test #23:
score: 0
Accepted
time: 0ms
memory: 11664kb
input:
231 272 226 145 45674
output:
Yes 54709 54710 54716 54717 54727 54728 54742 54743 54761 54762 54784 54785 54811 54812 54842 54843 54877 54878 54916 54917 54959 54960 55006 55007 55057 55058 55112 55113 55171 55172 55234 55235 55301 55302 55372 55373 55447 55448 55526 55527 55609 55610 55696 55697 55787 55788 55882 55883 55981 55...
result:
ok OK, Accepted.
Test #24:
score: 0
Accepted
time: 3ms
memory: 11692kb
input:
300 116 15 107 32192
output:
Yes 24730 24731 24737 24738 24748 24749 24763 24764 24782 24783 24805 24806 24832 24833 24863 24864 24898 24899 24937 24938 24980 24981 25027 25028 25078 25079 25133 25134 25192 25193 25255 25256 25322 25323 25393 25394 25468 25469 25547 25548 25630 25631 25717 25718 25808 25809 25903 25904 26002 26...
result:
ok OK, Accepted.
Test #25:
score: 0
Accepted
time: 6ms
memory: 10716kb
input:
126 300 67 285 17771
output:
Yes 20504 20505 20511 20512 20522 20523 20537 20538 20556 20557 20579 20580 20606 20607 20637 20638 20672 20673 20711 20712 20754 20755 20801 20802 20852 20853 20907 20908 20966 20967 21029 21030 21096 21097 21167 21168 21242 21243 21321 21322 21404 21405 21491 21492 21582 21583 21677 21678 21776 21...
result:
ok OK, Accepted.
Test #26:
score: 0
Accepted
time: 0ms
memory: 11704kb
input:
231 117 51 40 8557
output:
Yes 4564 4565 4571 4572 4582 4583 4597 4598 4616 4617 4639 4640 4666 4667 4697 4698 4732 4733 4771 4772 4814 4815 4861 4862 4912 4913 4967 4968 5026 5027 5089 5090 5156 5157 5227 5228 5302 5303 5381 5382 5464 5465 5551 5552 5642 5643 5737 5738 5836 5837 5939 5940 6046 6047 6157 6158 6272 6273 6391 6...
result:
ok OK, Accepted.
Test #27:
score: 0
Accepted
time: 3ms
memory: 11860kb
input:
300 124 203 13 3245
output:
Yes 21511 21512 21518 21519 21529 21530 21544 21545 21563 21564 21586 21587 21613 21614 21644 21645 21679 21680 21718 21719 21761 21762 21808 21809 21859 21860 21914 21915 21973 21974 22036 22037 22103 22104 22174 22175 22249 22250 22328 22329 22411 22412 22498 22499 22589 22590 22684 22685 22783 22...
result:
ok OK, Accepted.
Test #28:
score: 0
Accepted
time: 0ms
memory: 10020kb
input:
62 146 44 52 331
output:
Yes 5411 5412 5418 5419 5429 5430 5444 5445 5463 5464 5486 5487 5513 5514 5544 5545 5579 5580 5618 5619 5661 5662 5708 5709 5759 5760 5814 5815 5873 5874 5936 5937 6003 6004 6074 6075 6149 6150 6228 6229 6311 6312 6398 6399 6489 6490 6584 6585 6683 6684 6786 6787 6893 6894 7004 7005 7119 7120 7238 7...
result:
ok OK, Accepted.
Test #29:
score: 0
Accepted
time: 4ms
memory: 9824kb
input:
40 52 22 17 1571
output:
Yes 874 875 881 882 892 893 907 908 926 927 949 950 976 977 1007 1008 1042 1043 1081 1082 1124 1125 1171 1172 1222 1223 1277 1278 1336 1337 1399 1400 1466 1467 1537 1538 1612 1613 1691 1692 1771 1772 1851 1852 1931 1932 2011 2012 11 12 91 92 873 879 880 890 891 905 906 924 925 947 948 974 975 1005 1...
result:
ok OK, Accepted.
Test #30:
score: 0
Accepted
time: 3ms
memory: 12176kb
input:
300 300 23 278 19171
output:
Yes 64067 64068 64074 64075 64085 64086 64100 64101 64119 64120 64142 64143 64169 64170 64200 64201 64235 64236 64274 64275 64317 64318 64364 64365 64415 64416 64470 64471 64529 64530 64592 64593 64659 64660 64730 64731 64805 64806 64884 64885 64967 64968 65054 65055 65145 65146 65240 65241 65339 65...
result:
ok OK, Accepted.
Test #31:
score: 0
Accepted
time: 4ms
memory: 11920kb
input:
271 253 159 69 51872
output:
Yes 26085 26086 26092 26093 26103 26104 26118 26119 26137 26138 26160 26161 26187 26188 26218 26219 26253 26254 26292 26293 26335 26336 26382 26383 26433 26434 26488 26489 26547 26548 26610 26611 26677 26678 26748 26749 26823 26824 26902 26903 26985 26986 27072 27073 27163 27164 27258 27259 27357 27...
result:
ok OK, Accepted.
Test #32:
score: 0
Accepted
time: 3ms
memory: 10780kb
input:
124 259 8 165 20677
output:
Yes 6991 6992 6998 6999 7009 7010 7024 7025 7043 7044 7066 7067 7093 7094 7124 7125 7159 7160 7198 7199 7241 7242 7288 7289 7339 7340 7394 7395 7453 7454 7516 7517 7583 7584 7654 7655 7729 7730 7808 7809 7891 7892 7978 7979 8069 8070 8164 8165 8263 8264 8366 8367 8473 8474 8584 8585 8699 8700 8818 8...
result:
ok OK, Accepted.
Test #33:
score: 0
Accepted
time: 0ms
memory: 12280kb
input:
300 179 80 58 9660
output:
Yes 230 231 237 238 248 249 263 264 282 283 305 306 332 333 363 364 398 399 437 438 480 481 527 528 578 579 633 634 692 693 755 756 822 823 893 894 968 969 1047 1048 1130 1131 1217 1218 1308 1309 1403 1404 1502 1503 1605 1606 1712 1713 1823 1824 1938 1939 2057 2058 2180 2181 2307 2308 2438 2439 2573...
result:
ok OK, Accepted.
Test #34:
score: 0
Accepted
time: 4ms
memory: 10220kb
input:
97 95 71 13 1081
output:
Yes 6869 6870 6876 6877 6887 6888 6902 6903 6921 6922 6944 6945 6971 6972 7002 7003 7037 7038 7076 7077 7119 7120 7166 7167 7217 7218 7272 7273 7331 7332 7394 7395 7461 7462 7532 7533 7607 7608 7686 7687 7769 7770 7856 7857 7947 7948 8042 8043 8141 8142 8244 8245 8351 8352 8462 8463 8577 8578 8696 8...
result:
ok OK, Accepted.
Test #35:
score: 0
Accepted
time: 10ms
memory: 12060kb
input:
288 300 233 151 62807
output:
Yes 83813 83814 83820 83821 83831 83832 83846 83847 83865 83866 83888 83889 83915 83916 83946 83947 83981 83982 84020 84021 84063 84064 84110 84111 84161 84162 84216 84217 84275 84276 84338 84339 84405 84406 84476 84477 84551 84552 84630 84631 84713 84714 84800 84801 84891 84892 84986 84987 85085 85...
result:
ok OK, Accepted.
Test #36:
score: 0
Accepted
time: 5ms
memory: 12124kb
input:
300 259 206 73 42316
output:
Yes 4100 4101 4107 4108 4118 4119 4133 4134 4152 4153 4175 4176 4202 4203 4233 4234 4268 4269 4307 4308 4350 4351 4397 4398 4448 4449 4503 4504 4562 4563 4625 4626 4692 4693 4763 4764 4838 4839 4917 4918 5000 5001 5087 5088 5178 5179 5273 5274 5372 5373 5475 5476 5582 5583 5693 5694 5808 5809 5927 5...
result:
ok OK, Accepted.
Test #37:
score: 0
Accepted
time: 3ms
memory: 11676kb
input:
149 295 129 201 30873
output:
Yes 37504 37505 37511 37512 37522 37523 37537 37538 37556 37557 37579 37580 37606 37607 37637 37638 37672 37673 37711 37712 37754 37755 37801 37802 37852 37853 37907 37908 37966 37967 38029 38030 38096 38097 38167 38168 38242 38243 38321 38322 38404 38405 38491 38492 38582 38583 38677 38678 38776 38...
result:
ok OK, Accepted.
Test #38:
score: 0
Accepted
time: 5ms
memory: 11192kb
input:
121 252 57 39 17402
output:
Yes 12861 12862 12868 12869 12879 12880 12894 12895 12913 12914 12936 12937 12963 12964 12994 12995 13029 13030 13068 13069 13111 13112 13158 13159 13209 13210 13264 13265 13323 13324 13386 13387 13453 13454 13524 13525 13599 13600 13678 13679 13761 13762 13848 13849 13939 13940 14034 14035 14133 14...
result:
ok OK, Accepted.
Test #39:
score: 0
Accepted
time: 0ms
memory: 11532kb
input:
300 37 136 22 4789
output:
Yes 10741 10742 10748 10749 10759 10760 10774 10775 10793 10794 10816 10817 10843 10844 10874 10875 10909 10910 10948 10949 10991 10992 11038 11039 11089 11090 44 45 103 104 166 167 233 234 304 305 379 10740 10746 10747 10757 10758 10772 10773 10791 10792 10814 10815 10841 10842 10872 10873 10907 10...
result:
ok OK, Accepted.
Test #40:
score: 0
Accepted
time: 6ms
memory: 12160kb
input:
300 300 298 186 66405
output:
Yes 73305 73306 73312 73313 73323 73324 73338 73339 73357 73358 73380 73381 73407 73408 73438 73439 73473 73474 73512 73513 73555 73556 73602 73603 73653 73654 73708 73709 73767 73768 73830 73831 73897 73898 73968 73969 74043 74044 74122 74123 74205 74206 74292 74293 74383 74384 74478 74479 74577 74...
result:
ok OK, Accepted.