

'''simple docstring'''
def  a__       (    _SCREAMING_SNAKE_CASE   :       Any	,				_SCREAMING_SNAKE_CASE   :       List[Any]	,				_SCREAMING_SNAKE_CASE   :       Union[str, Any]				)     ->					List[str]:


	"""simple docstring"""





	if n == 0:
		return 1

	elif n % 2 == 1:
		return (binary_exponentiation(_SCREAMING_SNAKE_CASE	,				n - 1	,				_SCREAMING_SNAKE_CASE				) * a) % mod

	else:
		UpperCAmelCase_     :      Any						=  binary_exponentiation(_SCREAMING_SNAKE_CASE	,				n / 2	,				_SCREAMING_SNAKE_CASE				)
		return (b * b) % mod


# a prime number
_lowerCamelCase      					=     701

_lowerCamelCase      					=     10_0000_0000
_lowerCamelCase      					=     10

# using binary exponentiation function, O(log(p)):
print((a / b) % p == (a * binary_exponentiation(b, p - 2, p)) % p)





print((a / b) % p == (a * b ** (p - 2)) % p)






import warnings

from .generation import TFGenerationMixin







class 							lowerCAmelCase__   ( __lowercase						):
						# warning at import time
						warnings.warn(
						    "Importing `TFGenerationMixin` from `src/transformers/generation_tf_utils.py` is deprecated and will "
						    "be removed in Transformers v5. Import as `from transformers import TFGenerationMixin` instead."		,						__lowercase		,						)



