




def    UpperCAmelCase							(  _snake_case    ,			_snake_case    ,			_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(__lowerCamelCase    ,			n - 1    ,			__lowerCamelCase				) * a) % b

							lowerCAmelCase =		bin_exp_mod(__lowerCamelCase    ,			n / 2    ,			__lowerCamelCase				)
							return (r * r) % b


if __name__ == "__main__":
		try:
				UpperCAmelCase_    =int(input("""Enter Base : """).strip())
				UpperCAmelCase_    =int(input("""Enter Power : """).strip())
				UpperCAmelCase_    =int(input("""Enter Modulo : """).strip())
		except ValueError:
				print("""Invalid literal for integer""")

		print(bin_exp_mod(BASE, POWER, MODULO))








"""simple docstring"""






from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_torch_available,
)


_lowercase					:					Any 		=		{
    "configuration_unispeech_sat": ["UNISPEECH_SAT_PRETRAINED_CONFIG_ARCHIVE_MAP", "UniSpeechSatConfig"],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		_lowercase					:					Any 		=		[
		    "UNISPEECH_SAT_PRETRAINED_MODEL_ARCHIVE_LIST",
		    "UniSpeechSatForAudioFrameClassification",
		    "UniSpeechSatForCTC",
		    "UniSpeechSatForPreTraining",
		    "UniSpeechSatForSequenceClassification",
		    "UniSpeechSatForXVector",
		    "UniSpeechSatModel",
		    "UniSpeechSatPreTrainedModel",
		]

if TYPE_CHECKING:
		from .configuration_unispeech_sat import UNISPEECH_SAT_PRETRAINED_CONFIG_ARCHIVE_MAP, UniSpeechSatConfig

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_unispeech_sat import (
				    UNISPEECH_SAT_PRETRAINED_MODEL_ARCHIVE_LIST,
				    UniSpeechSatForAudioFrameClassification,
				    UniSpeechSatForCTC,
				    UniSpeechSatForPreTraining,
				    UniSpeechSatForSequenceClassification,
				    UniSpeechSatForXVector,
				    UniSpeechSatModel,
				    UniSpeechSatPreTrainedModel,
				)

else:
		import sys

		_lowercase					:					int 		=		_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)




