Chinese remainder theorem
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Given (a,b,m,n) on each line, print c such that: 0 ≤ c < lcm(m, n), and c ≡ a (mod m), and c ≡ b (mod n).
If there is no solution, print -1.
Options
exec is denied
rejudge feature is enabled
now post-mortem time, all source codes will be revealed
Sample input:_
1000 1216 1461 3930
3818 3916 5141 7755
1017 1605 1715 2481
6100 5027 7018 9021
1879 2439 4227 2746
4870 2424 5652 3749
3042 4399 3439 8032
5258 1384 7064 9633
4513 1781 4908 1801
1265 3890 1976 6605
2067 7053 6508 8427
1514 8096 1542 8222
2007 2394 4562 2474
2802 4264 2870 9307
5317 4481 8271 5614
1249 1059 3007 1158
7556 7712 9778 9205
2205 6572 2787 9253
5328 1613 7873 2480
5270 4548 6183 8648
4239 1324 8721 1666
5004 4119 5420 4616
8083 2599 8488 9153
4096 2330 8928 5007
1031 4283 7238 5575
3113 3806 7937 4657
3019 4247 8496 4597
8094 4052 9779 5427
3926 1781 5865 5056
5915 1330 9497 9109
2699 6329 8035 6391
6625 6530 8041 9911
2084 4451 3115 4733
7501 1370 9821 9451
2127 6179 2149 7728
5526 8093 8957 8750
5941 2075 6938 2336
2129 7544 2434 9414
8410 2748 9623 3070
2474 1278 5944 2332
1381 1712 1809 3490
4105 4598 4556 5593
1509 3144 2437 4535
3006 2530 8291 6890
1508 1612 5915 5848
1280 1553 2914 6874
3584 2183 4195 3867
1011 2378 3342 4942
1414 1167 3102 4399
9611 4167 9967 4747
Sample output:
1777576
31147996
366312
3929162
1743403
17735194
26204783
46104922
2674465
4990665
48226347
1710050
-1
-1
23577667
151599
50432702
11785641
7287853
12284708
-1
-1
19004227
-1
13239333
1931804
23265067
6413339
11681141
54518695
33942539
-1
12125664
17655838
-1
6553093
7103515
-1
8245698
2736714
4992412
468817
7653689
30132500
29955068
-1
2507999
-1
2011510
4096081
Sample input:_
1642 2060 6368 4714
1143 3816 3056 4202
1841 1733 2276 8164
1915 1224 3346 3658
2249 6149 2399 9313
1186 4591 3931 9937
1289 1234 1461 2721
7824 4752 9106 5645
6560 4239 8443 9716
2630 4647 8280 9220
6393 5744 9771 6063
5155 1232 9692 1468
2989 2893 9887 5095
5090 4683 5388 9764
1289 1563 1428 6118
2369 2935 3078 5902
4337 6622 8250 9169
4326 6438 5419 8426
2374 2967 3118 3290
3405 5178 6608 7432
1114 5553 1971 6120
1298 1036 1747 1273
1490 1980 3355 5562
1114 2391 1766 4360
2360 4028 3544 5364
4864 1186 8973 9314
3170 1175 3794 2074
4746 2372 6392 3250
2109 1010 3191 1100
1230 1082 2749 1669
1241 2052 9601 2654
7175 3733 9423 4578
6262 6827 8687 7102
7174 1455 8980 8659
2728 4423 5567 9173
1126 3379 2539 4301
7461 1054 9324 1781
1007 4320 1290 4512
2078 1765 2466 2795
3486 1281 5699 9157
8662 1159 8740 3741
1456 3615 1481 6939
2381 4445 9135 8422
2066 1287 7673 1420
2004 2422 4334 7866
3107 4660 8099 7180
1827 6544 5555 8070
7122 5752 8929 7320
3176 1570 5658 2634
5169 1573 9241 1733
Sample output:
14195914
-1
850789
-1
2818675
2906195
-1
10188332
1568515
-1
-1
-1
7487448
-1
-1
1088903
9038087
5011482
-1
-1
-1
1454802
1142190
-1
2787944
76813744
-1
2261122
356310
2260908
21056234
-1
33095045
50232314
35219570
6846270
2599533
-1
2078450
37297742
29715922
8129184
51067031
7958967
5107456
57724680
-1
27419152
-1
725967
Sample input:_
3300 3050 3533 3739
1259 3443 1811 7187
2634 1970 4166 3992
2575 6164 9670 9578
7197 7204 9759 9916
2691 4825 8753 7088
5643 3412 7079 3668
2394 6504 4560 7389
1793 3629 3170 3872
7207 4467 9147 6686
1697 1405 4186 1676
3136 3387 8834 4851
7612 1874 8479 2958
1444 1367 2780 3141
1809 2006 9478 3293
7679 2151 7940 3048
8091 4771 8549 9171
1241 1825 1355 1860
1617 1458 9518 1670
2241 9769 3329 9977
4106 1594 4163 3784
5455 2257 8330 4180
1156 3155 5758 3936
2329 1278 2422 3509
2791 1238 3083 1599
1013 1721 1125 6491
1893 1349 6678 8955
7763 2079 8258 8870
1229 4315 1785 7749
7082 1049 9025 1640
1277 2251 1965 3898
1396 7047 4476 8260
6684 6633 9284 7427
8419 1349 8564 5839
2727 2535 4186 5727
5775 7009 8139 8823
1364 5397 2841 6229
2740 3523 7161 5217
3557 1580 5205 6743
1149 1355 1341 2073
1087 2268 1658 2956
1622 1197 1983 1486
1516 6263 6493 6296
2699 1346 7286 1352
1128 1208 5929 7991
2862 1570 9744 8772
3595 2663 4568 3313
1612 1959 4923 5858
1380 2820 9974 5483
5884 1276 6194 2756
Sample output:
11421956
12609441
3618722
-1
93078780
35487353
12797396
1853754
2353933
35259745
2061209
-1
8639234
8347004
12294775
2214999
7616701
-1
-1
877768
8829666
-1
-1
1513657
2959388
3487388
-1
5350689
-1
-1
6344297
-1
67065016
45954279
-1
-1
15714935
2945911
23629052
-1
-1
2442695
5760807
-1
18244661
-1
1314611
7834105
21156234
6521972
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 85 | 0.2676 | 2020/12/24 15:20:37 | 0B / 51B / 26B |
| 2 | xnor | 86 | 0.3111 | 2020/12/15 07:34:25 | 0B / 51B / 27B |
| 3 | lynn | 90 | 0.2597 | 2020/12/15 01:22:17 | 0B / 53B / 28B |
| 4 | hallvabo | 98 | 0.1976 | 2020/12/16 01:02:25 | 0B / 61B / 31B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 66 | 2.6955 | 2020/12/28 18:21:52 | 0B / 25B / 35B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | olf | 94 | 0.4648 | 2020/12/16 22:23:23 | 0B / 47B / 44B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 43 | 0.2825 | 2020/12/28 15:18:08 | 20B / 18B / 2B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | gs2 | tails | 43 | 10000 |
| 2 | Ruby2 | hako(rotary-o) | 58 | 7413 |
| 3 | Perl | mitchs (tails) | 58 | 7413 |
| 4 | Ruby | rotary-o | 60 | 7166 |
| 5 | Bash (builtins) | tails | 66 | 6515 |
| 6 | JavaScript | ZED.CWT | 79 | 5443 |
| 7 | Python | mitchs | 85 | 5058 |
| 8 | C | tails (rotary-o,mitchs) | 93 | 4623 |
| 9 | R | olf | 94 | 4574 |
| 10 | Scala | rotary-o | 102 | 4215 |
return to the top page