Method powmod

python/372_Super_Pow.py:19–24

(self, a, k)

            self.powmod(a, last_digit) % self.base

    def powmod(self, a, k):
        a %= self.base
        result = 1
        for i in range(k):
            result = (result * a) % self.base
        return result