modular exponentiation python program
October 19th, 2008 by webstersprodigy
This is a simple – not efficient – but doable way to do modular exponentiation
#!/usr/bin/python
def modexp(base, pow, mod):
exponent = 1
i = 0
while i < pow:
exponent = (exponent * base) % mod
i += 1
return exponent
if __name__ == "__main__":
import sys
print modexp(int(sys.argv[1]), int(sys.argv[2]), int(sys.argv[3]))
Example usage
$ modexponent.py 2 1234 789 481
Tags: python