






def 						_UpperCamelCase (     UpperCamelCase_							:       List[str]     ,							UpperCamelCase_							:       Optional[Any]		)	-> List[str]:

						"""simple docstring"""



						if n == 0:
												return 1

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

						else:
												lowerCAmelCase__         =    binary_exponentiation(_lowercase     ,							n / 2		)
												return b * b


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

					__snake_case     :     Dict       =  binary_exponentiation(BASE, POWER)
					print(f'{BASE}^({POWER}) : {RESULT}')









'''simple docstring'''



def       _a      (		_lowercase   :      list    ):





     '''simple docstring'''






     if len(_lowercase    ) <= 1:
          return data
     else:
          return [
              *quick_sort([e for e in data[1:] if e <= data[0]]    ),
              data[0],
              *quick_sort([e for e in data[1:] if e > data[0]]    ),
          ]


if __name__ == "__main__":
      import doctest

      doctest.testmod()