Skip to content

Commit 03f4e6f

Browse files
Code for Modular Multiplicative Inverse
1 parent 7416318 commit 03f4e6f

File tree

1 file changed

+1
-2
lines changed
  • Competitive Coding/Math/Chinese Remainder Theorem

1 file changed

+1
-2
lines changed

Competitive Coding/Math/Chinese Remainder Theorem/code_MMI.cpp

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,5 @@
11
// Iterative C++ program to find modular inverse using extended Euclid algorithm.
2-
// Returns modulo inverse of a with respect to m using
3-
// extended Euclid Algorithm
2+
// Returns modulo inverse of a with respect to m using extended Euclid Algorithm.
43
//Time Complexity of this method is O(Log m).
54
// Assumption: a and m are coprimes, i.e., gcd(a, m) = 1
65

0 commit comments

Comments
 (0)