






'''simple docstring'''
def 						__SCREAMING_SNAKE_CASE   (					_UpperCamelCase  ,						_UpperCamelCase  ,						_UpperCamelCase							):


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

   lowercase_		:      Any          =       bin_exp_mod(_UpperCamelCase  ,						n / 2  ,						_UpperCamelCase							)
   return (r * r) % b


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

 print(bin_exp_mod(BASE, POWER, MODULO))












'''simple docstring'''
def 						__SCREAMING_SNAKE_CASE   (					_UpperCamelCase  ,						_UpperCamelCase							):


   """simple docstring"""




   sequence.append(_UpperCamelCase							)

   lowercase_		:      Union[str, Any]          =       0
   while sequence[index] != target:
      index += 1

   sequence.pop()

   if index == len(_UpperCamelCase							):
      return None

   return index


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

 UpperCamelCase__	=     input('Enter a single number to be found in the list:\n')
 UpperCamelCase__	=     int(target_input)
 UpperCamelCase__	=     sentinel_linear_search(sequence, target)
 if result is not None:
  print(f"""{target} found at positions: {result}""")
 else:
  print('Not found')




