From 53507693ee086c0cd8303d352d6f6f9c892f03f3 Mon Sep 17 00:00:00 2001
From: "quentin.fasler" <quentin.fasler@etu.hesge.ch>
Date: Wed, 8 Dec 2021 17:13:20 +0100
Subject: [PATCH] edit modular_inverse

---
 polynomial.py | 15 +++++----------
 1 file changed, 5 insertions(+), 10 deletions(-)

diff --git a/polynomial.py b/polynomial.py
index 6268848..689002d 100644
--- a/polynomial.py
+++ b/polynomial.py
@@ -122,16 +122,11 @@ def compute_bachet_bezout(a, b):
 
 
 def modular_inverse(a, n):
-    res = -1
-    inverse = -1
-    i = 0
-    while res != 1:
-        if a * i % n == 1:
-            res = a * i % n
-            inverse = i
-            break
-        i += 1
-    return inverse
+    bachet_bezout = compute_bachet_bezout(a,n)
+    modular_inverse = bachet_bezout[0]
+    if a * modular_inverse % n == 1:
+        return modular_inverse
+    return None
 
 
 def compute_lagrange_polynomial(points, prime_number):
-- 
GitLab