

def        lowerCamelCase__   (					__lowerCamelCase    :  Union[str, Any]						,	__lowerCamelCase    :  Optional[int]						,	__lowerCamelCase    :  List[str]	):
  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

  __UpperCAmelCase							:			str     =						bin_exp_mod(__lowerCamelCase						,	n / 2						,	__lowerCamelCase	)
  return (r * r) % b


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

       print(bin_exp_mod(BASE, POWER, MODULO))










import decimal






def        lowerCamelCase__   (					):
  __UpperCAmelCase							:			str     =						0
  __UpperCAmelCase							:			Tuple     =						decimal.Context(prec=105	)
  for i in range(2						,	100	):
    __UpperCAmelCase							:			Optional[int]     =						decimal.Decimal(__lowerCamelCase	)
    __UpperCAmelCase							:			Any     =						number.sqrt(__lowerCamelCase	)
    if len(str(__lowerCamelCase	)	) > 1:
      answer += int(str(__lowerCamelCase	)[0]	)
      __UpperCAmelCase							:			Optional[Any]     =						str(__lowerCamelCase	)[2:101]
      answer += sum(int(__lowerCamelCase	) for x in sqrt_number_str	)
  return answer


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       print(f"""{solution() = }""")


