Modular Inverse
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
In each line, natural numbers A and M are given.
Find a natural number X that satisfies
X < M
and
A X = 1 (mod M).
-- tails
Options
exec is denied
rejudge feature is enabled
now post-mortem time, all source codes will be revealed
Sample input:_
30519981 43671272
11404136 28064289
67728489 82422718
5477269 99479486
10780576 47157031
16124927 16911852
9173354 40690679
6716901 21496895
10975919 39008580
17096025 82100002
61092727 63442710
43794609 53167420
37356283 39148774
5736858 11708545
56794189 58927985
69068722 89712195
17388073 58545793
1480509 2507299
25990957 56526286
19288237 27426279
70342035 99585124
1422111 7100245
34428635 38831031
38448139 91636489
17812676 45261329
45284637 61760807
22433433 86098528
40202329 67911174
12324507 15570541
23187044 24781063
93479448 94752569
29282527 74113178
71489774 93376059
69016544 90665469
46387501 89744223
31430421 60001378
13340587 51398972
16765535 17145012
18274904 76715189
41075546 52769897
9397893 18112918
41156563 69654581
1798701 86232562
10901715 39066691
7853029 27956470
18139123 83937021
46079042 54229643
25742869 90463813
34146613 48147700
441613 54163009
88526366 94541111
11980515 50393554
25002823 55584472
52368958 54711947
8787992 90968411
2101667 98010630
31263329 63392002
32929933 71915994
65731633 67235125
25140571 93501003
24010557 74667400
42103355 54090062
9321563 66458810
72324573 81194405
8023835 19668814
8247761 56060782
4293097 5382828
30105836 73433533
4283219 6027999
19222459 41005159
7529316 50270917
8594926 16362847
30523399 44160827
3531223 16849437
2345362 30519389
31558207 57284317
39150217 41312630
26179742 33703741
24143199 28962908
18955094 36008413
63310532 97907493
23649095 30003931
43019870 56250181
25139372 51164845
15500893 18130769
38137679 60201775
21099289 40227992
31456830 37715993
52532879 79337691
20153863 60864834
713181 767726
87992991 99812542
7989643 36475040
1824331 2305667
2816737 24189909
34078441 51985713
2798737 44405756
22415165 52821993
33857938 48637973
41612569 44098194
Sample output:
38920925
25776902
34876371
58427479
31375304
10362731
21426544
2891431
6646079
18358957
30388603
13328949
8171575
9030222
23063564
58909228
25438414
492061
43627021
18552562
96285823
2685146
12229766
56857147
2819408
51671712
25850633
60968527
14260322
952194
76020211
59086851
48253001
18082394
22628860
25266805
20534211
12731135
76466790
13243177
14829443
22496355
25350499
12919218
11323959
12470035
25107631
79107825
4219777
34491230
64286610
33915301
49736303
44775202
57752665
51659273
55878897
33138097
53814547
27316765
47693493
24560047
9904317
24724842
10124061
39848279
5073565
53424601
1240919
14370619
39703925
14282562
28404844
8899114
20949114
22608355
5540643
8714976
6014535
25351748
20444402
12445541
49857292
19640153
11424033
54371044
20154457
11629498
65510948
57134713
194743
46779043
32314627
458335
10918912
11940853
254893
20735615
44151565
10170709
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 49 | 0.0381 | 2016/12/30 04:05:23 | 0B / 34B / 11B |
| 2 | teebee | 49 | 0.0396 | 2016/12/30 08:39:04 | 0B / 34B / 11B |
| 3 | rotary-o | 49 | 0.0344 | 2016/12/30 20:04:35 | 0B / 34B / 11B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 51 | 0.1027 | 2016/12/30 04:07:35 | 0B / 34B / 14B |
| 2 | teebee | 51 | 0.0795 | 2016/12/30 08:44:15 | 0B / 34B / 14B |
| 3 | rotary-o | 51 | 0.0804 | 2016/12/30 20:33:48 | 0B / 34B / 14B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 44 | 0.0921 | 2016/12/29 18:43:20 | 0B / 23B / 17B |
| 2 | teebee | 44 | 0.0707 | 2016/12/30 07:24:31 | 0B / 23B / 17B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 96 | 0.0527 | 2016/12/31 04:57:37 | 0B / 57B / 30B |
| 2 | xnor | 96 | 0.0315 | 2016/12/31 07:51:49 | 0B / 57B / 30B |
| 3 | hallvabo | 98 | 0.0370 | 2016/12/30 08:26:04 | 0B / 58B / 32B |
| 4 | xsot | 98 | 0.0310 | 2017/01/08 12:09:46 | 0B / 58B / 31B |
| 5 | rolf | 124 | 0.0467 | 2016/12/31 03:36:06 | 0B / 74B / 39B |
| 6 | mitchs (henkma) | 80 | 0.0255 | 2017/01/12 21:20:22 | 0B / 51B / 24B |
| 7 | Mr. Xcoder | 98 | 0.0240 | 2017/10/24 04:04:36 | 0B / 58B / 31B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 95 | 0.0107 | 2017/01/12 16:13:05 | 0B / 45B / 50B |
| 2 | nu | 97 | 0.0107 | 2017/01/03 00:59:23 | 0B / 45B / 52B |
| 3 | rotary-o | 98 | 0.0705 | 2017/01/08 00:59:20 | 0B / 47B / 51B |
| 4 | lpha | 99 | 0.0108 | 2017/01/08 05:14:37 | 0B / 47B / 52B |
| 5 | %20 | 109 | 0.0108 | 2017/01/03 23:06:46 | 0B / 51B / 58B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 143 | 0.3028 | 2016/12/30 08:05:31 | 0B / 104B / 34B |
| 2 | rotary-o | 143 | 0.3138 | 2017/01/01 12:05:34 | 0B / 104B / 34B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 42 | 0.0873 | 2017/01/06 00:45:48 | 1B / 21B / 16B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 70 | 0.1907 | 2017/01/12 15:03:37 | 0B / 28B / 32B |
| 2 | tails | 68 | 0.1908 | 2017/01/13 15:48:29 | 0B / 27B / 35B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 38 | 0.2397 | 2017/01/05 00:35:10 | 0B / 15B / 23B |
| 2 | mitchs | 32 | 0.1888 | 2017/01/20 00:54:14 | 0B / 9B / 23B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | whio | 27 | 0.2442 | 2016/12/30 06:27:20 | 12B / 12B / 1B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | gs2 | whio | 27 | 10000 |
| 2 | GolfScript | mitchs | 32 | 8437 |
| 3 | Bash | tails | 42 | 6428 |
| 4 | Perl | tails | 44 | 6136 |
| 5 | Maxima | teebee | 48 | 5625 |
| 6 | Ruby | mitchs | 49 | 5510 |
| 7 | Ruby2 | mitchs | 51 | 5294 |
| 8 | Clojure | teebee | 54 | 5000 |
| 9 | Bash (builtins) | tails | 68 | 3970 |
| 10 | Groovy | teebee | 72 | 3750 |
| 11 | Haskell | henkma | 80 | 3375 |
| 12 | Python | mitchs (henkma) | 80 | 3375 |
| 13 | Scala | rotary-o | 81 | 3333 |
| 14 | C | tails | 95 | 2842 |
| 15 | Python3 | kimiyuki | 116 | 2327 |
| 16 | Java | teebee | 143 | 1888 |
return to the top page