Update barret.py

daedalus · Feb 10, 2024 · 11da0b7 · 11da0b7
1 parent 9a54494
commit 11da0b7
Showing 1 changed file with 1 addition and 2 deletions.
diff --git a/barret.py b/barret.py
@@ -15,8 +15,7 @@ def __init__(self, m):
     def reduce(self, a):
         # if 0 <= a <= self.m**2: raise ValueError("a must be >0 and < n^2")
         a -= ((a * self.q) >> self.shift) * self.m
-        if a >= self.m:
-            a -= self.m
+        a -= self.m * (a >= self.m)
         return a