



from __future__ import annotations


def 						UpperCAmelCase__   (   UpperCAmelCase__			:list       ):






 '''simple docstring'''

 a							=		sorted(UpperCAmelCase__       )
 a							=		len(UpperCAmelCase__       )
 a							=		length >> 1
 return (
     (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
     if length % 2 == 0
     else sorted_list[mid_index]
 )


def 						UpperCAmelCase__   (   ):






 '''simple docstring'''

 import doctest

 doctest.testmod()


if __name__ == "__main__":
     main()






'''simple docstring'''







def  SCREAMING_SNAKE_CASE__ (				SCREAMING_SNAKE_CASE ,		SCREAMING_SNAKE_CASE ,		SCREAMING_SNAKE_CASE     ):
		assert b != 0, "This cannot accept modulo that is == 0"
		if n == 0:
				return 1

		if n % 2 == 1:
				return (bin_exp_mod(SCREAMING_SNAKE_CASE ,		n - 1 ,		SCREAMING_SNAKE_CASE     ) * a) % b

		SCREAMING_SNAKE_CASE_						:List[str]										=      bin_exp_mod(SCREAMING_SNAKE_CASE ,		n / 2 ,		SCREAMING_SNAKE_CASE     )
		return (r * r) % b


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

							print(bin_exp_mod(BASE, POWER, MODULO))
