





"""simple docstring"""




def 		UpperCAmelCase__						(	_UpperCAmelCase					,   _UpperCAmelCase   ):






  """simple docstring"""





  if n == 0:
    return 1

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

  else:
    A_    :			str									=    binary_exponentiation(_UpperCAmelCase					,   n / 2   )
    return b * b


if __name__ == "__main__":
   try:
      lowerCamelCase_	:		List[str]         =   int(input('Enter Base : ').strip())
      lowerCamelCase_	:		Optional[int]         =   int(input('Enter Power : ').strip())
   except ValueError:
      print('Invalid literal for integer')

   lowerCamelCase_	:		Optional[int]         =   binary_exponentiation(BASE, POWER)
   print(F"{BASE}^({POWER}) : {RESULT}")







'''simple docstring'''







def 					SCREAMING_SNAKE_CASE_			(UpperCamelCase							,     UpperCamelCase = 13 ) ->			str:
							lowerCamelCase__   :      Dict			    =			""""""
							for c in s:
														if "A" <= c <= "Z":
																					out += chr(ord("""A""" ) + (ord(UpperCamelCase ) - ord("""A""" ) + n) % 26 )
														elif "a" <= c <= "z":
																					out += chr(ord("""a""" ) + (ord(UpperCamelCase ) - ord("""a""" ) + n) % 26 )
														else:
																					out += c
							return out





def 					SCREAMING_SNAKE_CASE_			() ->			None:
							lowerCamelCase__   :      Dict			    =			input("""Enter message: """ )

							lowerCamelCase__   :      str			    =			dencrypt(UpperCamelCase							,     13 )
							print("""Encryption:"""							,     UpperCamelCase )

							lowerCamelCase__   :      List[str]			    =			dencrypt(UpperCamelCase							,     13 )
							print("""Decryption: """							,     UpperCamelCase )


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			main()

