Review before applying
Compare actual behavior with the expected result. If a check fails, investigate it before applying more changes.
AI coding workspace
Integer modular exponentiation
ModuloSprig supports AI conversations about integer arithmetic in your project folder. Connect a compatible endpoint, inspect the repeated-squaring logic and review its operand checks before using the proposed patch.
● ● ●ModuloSprig●
A concrete starting point · Integer modular exponentiation ×
def mod_power(base, exponent, modulus):
if any(type(v) is not int for v in (base, exponent, modulus)):
raise ValueError("operand.integer")
if exponent < 0 or modulus <= 0:
raise ValueError("operand.range")
result = 1 % modulus
base %= modulus
while exponent:
if exponent & 1:
result = result * base % modulus
base = base * base % modulus
exponent >>= 1
return result✳Compute an integer power modulo a positive integer with repeated squaring.
✓ ChangesReview before applying ↗
Illustrative workspace
Connection
Base URL, credentials and a reachable server.
Project
Check negative bases, exponent zero and modulus one, rejecting negative exponents and non-integer or Boolean operands before multiplication.
A concrete starting point
def mod_power(base, exponent, modulus):
if any(type(v) is not int for v in (base, exponent, modulus)):
raise ValueError("operand.integer")
if exponent < 0 or modulus <= 0:
raise ValueError("operand.range")
result = 1 % modulus
base %= modulus
while exponent:
if exponent & 1:
result = result * base % modulus
base = base * base % modulus
exponent >>= 1
return result