



'''simple docstring'''







import warnings

from ...utils import logging
from .image_processing_maskformer import MaskFormerImageProcessor


SCREAMING_SNAKE_CASE__     : Dict				=   logging.get_logger(__name__)




class 				__lowerCAmelCase(							lowerCAmelCase__      ):






			def __init__(   self  :							List[Any]      ,       *SCREAMING_SNAKE_CASE  :							int      ,       **SCREAMING_SNAKE_CASE  :							Optional[int]	):




					"""simple docstring"""







					warnings.warn(
					    'The class MaskFormerFeatureExtractor is deprecated and will be removed in version 5 of Transformers.'
					    ' Please use MaskFormerImageProcessor instead.'      ,       SCREAMING_SNAKE_CASE      ,       )
					super().__init__(*SCREAMING_SNAKE_CASE      ,       **SCREAMING_SNAKE_CASE	)





'''simple docstring'''







def  SCREAMING_SNAKE_CASE__ (				SCREAMING_SNAKE_CASE ,		SCREAMING_SNAKE_CASE ,		SCREAMING_SNAKE_CASE     ):
		assert b != 0, "This cannot accept modulo that is == 0"
		if n == 0:
				return 1

		if n % 2 == 1:
				return (bin_exp_mod(SCREAMING_SNAKE_CASE ,		n - 1 ,		SCREAMING_SNAKE_CASE     ) * a) % b

		SCREAMING_SNAKE_CASE_						:List[str]										=      bin_exp_mod(SCREAMING_SNAKE_CASE ,		n / 2 ,		SCREAMING_SNAKE_CASE     )
		return (r * r) % b


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

							print(bin_exp_mod(BASE, POWER, MODULO))
