Merge pull request #573 from goflora/patch-2

Create modularMultiplicativeInverse.py

Author: probot-auto-merge[bot]

Python/modularMultiplicativeInverse.py

@@ -0,0 +1,18 @@
+# Python 3 program to find modular  
+# inverse of a under modulo m 
+  
+# A naive method to find modulor  
+# multiplicative inverse of 'a'  
+# under modulo 'm' 
+def modInverse(a, m) : 
+    a = a % m; 
+    for x in range(1, m) : 
+        if ((a * x) % m == 1) : 
+            return x 
+    return 1
+  
+# Driver Program 
+a = 3
+m = 11
+print(modInverse(a, m)) 
+