


def      _lowerCAmelCase  (							lowerCAmelCase_							:str						,  lowerCAmelCase_							:Union[str, Any]							)->str:
   '''simple docstring'''






   sequence.append(lowerCAmelCase_							)

   snake_case_         =   0
   while sequence[index] != target:
      index += 1

   sequence.pop()

   if index == len(lowerCAmelCase_							):
      return None

   return index


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

   SCREAMING_SNAKE_CASE		:Optional[Any]											=       input('''Enter a single number to be found in the list:\n''')
   SCREAMING_SNAKE_CASE		:Tuple											=       int(target_input)
   SCREAMING_SNAKE_CASE		:List[str]											=       sentinel_linear_search(sequence, target)
   if result is not None:
      print(F'''{target} found at positions: {result}''')
   else:
      print('''Not found''')








def      _lowerCAmelCase  (							lowerCAmelCase_							:Dict						,  lowerCAmelCase_							:Optional[int]						,  lowerCAmelCase_							:Tuple							)->Optional[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(lowerCAmelCase_						,  n - 1						,  lowerCAmelCase_							) * a) % b

   snake_case_         =   bin_exp_mod(lowerCAmelCase_						,  n / 2						,  lowerCAmelCase_							)
   return (r * r) % b


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

   print(bin_exp_mod(BASE, POWER, MODULO))




