Open the context
Choose the project folder and name the files or behavior involved.
Workflows
Coding workflows · Integer modular exponentiation
03
A concrete starting point
Compute an integer power modulo a positive integer with repeated squaring. Check negative bases, exponent zero and modulus one, rejecting negative exponents and non-integer or Boolean operands before multiplication.
Define the change
Describe the input, expected output and boundaries that must stay intact.
Inspect the work
Review the proposed edits and any commands before relying on their result.
Check the outcome
Compare actual behavior with the expected result. If a check fails, investigate it before applying more changes.
Integer modular exponentiation
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 resultThe example is a starting point for a real project, not a claim that generated code is already tested. Adjust paths, dependencies and expected behavior to match your application.