Prime 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
A variant of http://golf.shinh.org/p.rb?Modular+Inverse where M is guaranteed to be prime.
-- mitchs
Options
exec is denied
rejudge feature is enabled
now post-mortem time, all source codes will be revealed
Sample input:_
28368057 64807159
6833724 8958449
30066306 47131411
23532257 28097921
2121379 19985087
44002478 79435397
76636788 89748539
6133851 35232247
61948988 88233767
6866732 8066329
3590769 5787071
6049383 9122207
35395194 42309959
17623369 40909997
62185853 70938521
44302771 57057977
24153438 97542299
31743337 33080291
11342522 13286407
59858451 60597881
23930516 27387317
25735603 26913739
3101362 21356429
58859765 80850227
46041381 89265601
704498 5426327
14259758 29562161
74139757 75392677
27019008 45970469
4354090 22928509
1232923 1399351
84980690 87876263
25494710 40914403
60044979 60925213
22364412 46381019
3790574 30591647
559846 2944933
64146287 71505457
563240 1936631
2818534 42692383
39964644 42212143
14621706 41449813
3911898 13326091
19587020 49518719
8068983 50703967
1064231 46124543
22300026 45051301
68636647 92785789
34917969 58496773
27435088 59145677
35416955 96201551
18599318 55603091
16813763 94736099
7694695 9943819
42137805 77739511
55323116 58172483
12065831 51730639
32091789 85430309
21649654 36661921
40698127 69662371
42461225 47271443
6777133 15169901
12192401 52020413
18882447 49139317
95601510 96207523
15318838 16497319
5254959 22446913
25913898 39458039
37011482 41863513
36044286 51721031
4476417 99472031
4744378 56975047
2942047 4510991
31426417 76753709
32322644 89749223
25520828 66736469
16624319 99280703
5121195 67139213
36667655 43833169
16583261 18467327
17148002 65744243
4769648 79340609
54886885 95726537
12915224 81271031
49065181 51494189
22221308 49954259
4449032 12225919
39189307 49128473
19396433 99182519
35126854 40849877
56125157 93154489
5462690 10552471
34742842 83270351
9999919 32397683
2879860 8154071
1859141 33429743
42732662 99392957
26246244 89402497
245790 41562473
250502 1191283
Sample output:
39329263
8349086
24351754
22275383
16146177
30551536
88068720
1057780
14760967
1271035
1273331
6320965
24035529
38543502
5335682
1803079
43179165
5390343
362035
15660319
21769908
4037303
14294694
69036654
46749339
3289334
17478008
72107982
24532708
324705
551566
65872820
16684573
6868253
35229076
29255285
1724054
22661265
887132
4956513
3049662
18346288
893195
37703411
34266679
30621349
42564264
92607292
44886997
32842893
26164329
25427051
9455871
2393313
65791750
7735025
10399659
11226932
35967821
43700756
28398305
13760988
11540745
30767875
70645923
12719841
16794497
13448339
36168386
48323580
26209794
18562358
844793
27715886
8857893
17169625
90404979
15803046
17465020
3419443
1328545
1366406
18703055
11179283
14235775
38271030
8794533
7103906
39307687
13025548
72197498
5553737
44926089
22223105
6911333
1272050
6062181
25102660
29775194
578179
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 49 | 0.0478 | 2016/12/30 04:04:26 | 0B / 34B / 11B |
| 2 | teebee | 49 | 0.0348 | 2016/12/30 08:39:44 | 0B / 34B / 11B |
| 3 | rotary-o | 49 | 0.0328 | 2016/12/30 20:12:53 | 0B / 34B / 11B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 51 | 0.0945 | 2016/12/30 04:08:18 | 0B / 34B / 14B |
| 2 | teebee | 51 | 0.0816 | 2016/12/30 08:43:34 | 0B / 34B / 14B |
| 3 | rotary-o | 51 | 0.0951 | 2016/12/30 20:34:18 | 0B / 34B / 14B |
| 4 | mitchs (alt) | 61 | 0.0900 | 2016/12/30 07:40:13 | 0B / 27B / 29B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 59 | 0.0302 | 2016/12/30 02:18:02 | 0B / 39B / 18B |
| 2 | %20 | 59 | 0.0296 | 2016/12/30 03:15:53 | 0B / 39B / 18B |
| 3 | hallvabo | 59 | 0.0386 | 2016/12/30 05:48:05 | 0B / 39B / 19B |
| 4 | teebee | 59 | 0.0304 | 2016/12/30 08:15:42 | 0B / 39B / 18B |
| 5 | Hendrik | 59 | 0.0298 | 2016/12/30 09:49:42 | 0B / 39B / 18B |
| 6 | dianne | 59 | 0.0316 | 2016/12/30 16:31:38 | 0B / 39B / 18B |
| 7 | lynn | 59 | 0.0470 | 2016/12/30 22:36:08 | 0B / ?B / ?B |
| 8 | xnor | 59 | 0.0773 | 2016/12/31 07:09:28 | 0B / 39B / 18B |
| 9 | rolf | 59 | 0.0293 | 2017/01/01 04:05:01 | 0B / 39B / 18B |
| 10 | xsot | 59 | 0.0401 | 2017/01/10 11:57:39 | 0B / 39B / 18B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 56 | 0.1560 | 2016/12/30 02:19:21 | 0B / 36B / 19B |
| 2 | %20 | 56 | 0.0581 | 2016/12/30 03:17:02 | 0B / 36B / 19B |
| 3 | hallvabo | 56 | 0.0503 | 2016/12/30 05:49:49 | 0B / 36B / 20B |
| 4 | teebee | 56 | 0.0864 | 2016/12/30 08:16:27 | 0B / 36B / 19B |
| 5 | dianne | 56 | 0.1320 | 2016/12/30 16:34:09 | 0B / 36B / 19B |
| 6 | kimiyuki | 56 | 0.0651 | 2016/12/30 17:25:26 | 0B / 36B / 19B |
| 7 | lynn | 56 | 0.0998 | 2016/12/30 22:37:03 | 0B / ?B / ?B |
| 8 | xsot | 56 | 0.1641 | 2017/01/10 11:58:10 | 0B / 36B / 19B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | mitchs | 88 | 0.0107 | 2016/12/30 14:27:18 | 0B / 45B / 43B |
| 2 | kimiyuki | 109 | 0.0109 | 2016/12/30 17:53:11 | 0B / 57B / 52B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 143 | 0.1195 | 2016/12/30 08:07:11 | 0B / 104B / 34B |
| 2 | rotary-o | 143 | 0.1189 | 2017/01/01 12:05:55 | 0B / 104B / 34B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 15 | 0.0241 | 2016/12/30 06:46:23 | 0B / 10B / 4B |
| 2 | teebee | 15 | 0.0229 | 2016/12/30 07:54:22 | 0B / 10B / 4B |
| 3 | %20 | 25 | 0.0248 | 2016/12/30 03:24:07 | 0B / 15B / 9B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | %20 | 25 | 0.0680 | 2016/12/30 03:24:14 | 0B / 15B / 9B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | %20 | 25 | 0.0715 | 2016/12/30 03:24:10 | 0B / 15B / 9B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | %20 | 18 | 0.0353 | 2016/12/30 03:21:10 | 0B / 12B / 6B |
| 2 | teebee | 18 | 0.0330 | 2016/12/30 09:08:55 | 0B / 12B / 6B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | Bash | tails | 15 | 10000 |
| 2 | gs2 | mitchs | 17 | 8823 |
| 3 | dc | %20 | 18 | 8333 |
| 4 | Fish | %20 | 25 | 6000 |
| 5 | Zsh | %20 | 25 | 6000 |
| 6 | GolfScript | mitchs | 31 | 4838 |
| 7 | Perl | teebee | 44 | 3409 |
| 8 | Maxima | teebee | 48 | 3125 |
| 9 | Ruby | mitchs | 49 | 3061 |
| 10 | Ruby2 | mitchs | 51 | 2941 |
| 11 | Clojure | teebee | 54 | 2777 |
| 12 | Python3 | mitchs | 56 | 2678 |
| 13 | Python | mitchs | 59 | 2542 |
| 14 | PHP | teebee | 63 | 2380 |
| 15 | Groovy | teebee | 72 | 2083 |
| 16 | Haskell | henkma | 80 | 1875 |
| 17 | Scala | rotary-o | 81 | 1851 |
| 18 | C | mitchs | 88 | 1704 |
| 19 | Java | teebee | 143 | 1048 |
return to the top page