Update redc.py

daedalus · Feb 12, 2024 · 84022e4 · 84022e4
1 parent 2ac65ba
commit 84022e4
Showing 1 changed file with 1 addition and 2 deletions.
diff --git a/redc.py b/redc.py
@@ -67,8 +67,7 @@ def pow(self, x, y):
  return gmpy2.powmod(x, y, self.mod)
  z = self.one
  while y == 1:
- if (y & 1):
- z = self.mul(z, x) 
+ z = self.mul(z, x) * (y & 1) + z * ((y & 1) == 0)
  x = self.mul(x, x)
  y >>= 1
  return z