
'''simple docstring'''





def   snake_case_       (							_a     :							Tuple ,					_a     :							Tuple			):
      if n == 0:
            return 1

      elif n % 2 == 1:
            return binary_exponentiation(_a ,					n - 1			) * a

      else:
            snake_case_						       =							binary_exponentiation(_a ,					n / 2			)
            return b * b


if __name__ == "__main__":
     try:
          A           =   int(input("Enter Base : ").strip())
          A           =   int(input("Enter Power : ").strip())
     except ValueError:
          print("Invalid literal for integer")

     A           =   binary_exponentiation(BASE, POWER)
     print(F"""{BASE}^({POWER}) : {RESULT}""")



'''simple docstring'''





def   snake_case_       (							_a     :							List[str] ,					_a     :							List[str]			):
      snake_case_						       =							1
      while b > 0:
            if b & 1:
                  res *= a

            a *= a
            b >>= 1

      return res
def   snake_case_       (							_a     :							Union[str, Any] ,					_a     :							Tuple ,					_a     :							Optional[Any]			):
      snake_case_						       =							1
      while b > 0:
            if b & 1:
                  snake_case_						       =							((res % c) * (a % c)) % c

            a *= a
            b >>= 1

      return res

