


def 				UpperCamelCase      (			__magic_name__  :							Dict					,					__magic_name__  :							Tuple					,					__magic_name__  :							List[Any]  )     ->						Dict:
		"""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(__magic_name__					,					n - 1					,					__magic_name__  ) * a) % b

		lowercase__      =	bin_exp_mod(__magic_name__					,					n / 2					,					__magic_name__  )
		return (r * r) % b


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

	print(bin_exp_mod(BASE, POWER, MODULO))





import math






def 				UpperCamelCase      (			__magic_name__  :							int  )     ->						bool:
		"""simple docstring"""




		if 1 < number < 4:
				# 2 and 3 are primes
				return True
		elif number < 2 or number % 2 == 0 or number % 3 == 0:
				# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
				return False

		# All primes number are in format of 6k +/- 1
		for i in range(5					,					int(math.sqrt(__magic_name__  ) + 1  )					,					6  ):
				if number % i == 0 or number % (i + 2) == 0:
						return False
		return True






def 				UpperCamelCase      (			__magic_name__  :							int = 1000					,					__magic_name__  :							int = 1000  )     ->						int:
		"""simple docstring"""




		lowercase__      =	[0, 0, 0]  # length, a, b
		for a in range((a_limit * -1) + 1					,					__magic_name__  ):
				for b in range(2					,					__magic_name__  ):
						if is_prime(__magic_name__  ):
								lowercase__      =	0
								lowercase__      =	0
								while is_prime((n**2) + (a * n) + b  ):
										count += 1
										n += 1
								if count > longest[0]:
										lowercase__      =	[count, a, b]
		lowercase__      =	longest[1] * longest[2]
		return ans


if __name__ == "__main__":
	print(solution(1_0_0_0, 1_0_0_0))

