



"""simple docstring"""






def 	snake_case__  (						__lowerCamelCase							:       int				,						__lowerCamelCase							:       int				,						__lowerCamelCase							:       str      ):
			"""simple docstring"""
			assert b != 0, "This cannot accept modulo that is == 0"
			if n == 0:
						return 1

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

			lowerCamelCase__						:						Union[str, Any]						      =bin_exp_mod(__lowerCamelCase				,						n / 2				,						__lowerCamelCase      )
			return (r * r) % b


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

		print(bin_exp_mod(BASE, POWER, MODULO))












'''simple docstring'''





def  lowerCamelCase_  (     lowercase__					,  lowercase__):
 lowerCamelCase__	=  len(lowercase__)
 lowerCamelCase__	=  len(lowercase__)
 lowerCamelCase__	=  (
     first_input_list_length
     if first_input_list_length > second_input_list_length
     else second_input_list_length
 )
 lowerCamelCase__	=  []
 for char_count in range(lowercase__):
  if char_count < first_input_list_length:
   output_result_list.append(first_input_list[char_count])
  if char_count < second_input_list_length:
   output_result_list.append(second_input_list[char_count])

 return output_result_list


if __name__ == "__main__":
 print(alternative_list_arrange(["""A""", """B""", """C"""], [1, 2, 3, 4, 5]), end=""" """)

