Python script to compute modular-exponentiation iteratively.

modular_exponentiation_1.py

#! /usr/local/bin/python3.6
"""
Modular Exponentiation (iterative)
"""
import sys
import traceback


class ModularExponentiation:
    def comp_mod_exp(self, b, e, m):
        """ Computation of modular exponentiation

        :param  int  b: base
        :param  int  e: exponent
        :param  int  m: modulus
        :return int me: modular expornentiation
        """
        ans = 1
        try:
            while e > 0:
                if (e & 1) == 1:
                    ans = (ans * b) % m
                e >>= 1
                b = (b * b) % m
            return ans
        except Exception as e:
            raise


if __name__ == '__main__':
    # me = b^e mod m
    b, e, m = 12345, 6789, 4567
    try:
        obj = ModularExponentiation()
        me = obj.comp_mod_exp(b, e, m)
        print("{}^{} mod {} = {}".format(b, e, m, me))
    except Exception as e:
        traceback.print_exc()
        sys.exit(1)