
def 		A_	(							snake_case							:				list	, snake_case							:				int	) ->      int:



						'''simple docstring'''

						for index, item in enumerate(snake_case	):
												if item == target:
																		return index
						return -1




def 		A_	(							snake_case							:				list	, snake_case							:				int	, snake_case							:				int	, snake_case							:				int	) ->      int:



						'''simple docstring'''

						if not (0 <= high < len(snake_case	) and 0 <= low < len(snake_case	)):
												raise Exception('''Invalid upper or lower bound!'''	)
						if high < low:
												return -1
						if sequence[low] == target:
												return low
						if sequence[high] == target:
												return high
						return rec_linear_search(snake_case	, low + 1	, high - 1	, snake_case	)


if __name__ == "__main__":
				lowercase__							:							Any													=     input("Enter numbers separated by comma:\n").strip()
				lowercase__							:							Optional[int]													=     [int(item.strip()) for item in user_input.split(",")]

				lowercase__							:							List[Any]													=     int(input("Enter a single number to be found in the list:\n").strip())
				lowercase__							:							Optional[int]													=     linear_search(sequence, target)
				if result != -1:
								print(F"linear_search({sequence}, {target}) = {result}")
				else:
								print(F"{target} was not found in {sequence}")






def 		A_	(							snake_case							:				Union[str, Any]	, snake_case							:				Tuple	, snake_case							:				Optional[Any]	) ->      Union[str, Any]:



						'''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(snake_case	, n - 1	, snake_case	) * a) % b

						__UpperCamelCase       					=     bin_exp_mod(snake_case	, n / 2	, snake_case	)
						return (r * r) % b


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

				print(bin_exp_mod(BASE, POWER, MODULO))




