

def 							__SCREAMING_SNAKE_CASE     (   a__    :   int			,a__    :   int			,a__    :   int       )					->				int:

	if exponent == 1:
		return base
	if exponent % 2 == 0:
		__A :			int		    =			_modexpt(a__			,exponent // 2			,a__       ) % modulo_value
		return (x * x) % modulo_value
	else:
		return (base * _modexpt(a__			,exponent - 1			,a__       )) % modulo_value
def 							__SCREAMING_SNAKE_CASE     (   a__    :   int = 1777			,a__    :   int = 1855			,a__    :   int = 8       )					->				int:
	__A :			Dict		    =			base
	for _ in range(1			,a__       ):
		__A :			Optional[Any]		    =			_modexpt(a__			,a__			,10**digits       )

	return result


if __name__ == "__main__":
			print(f"""{solution() = }""")








from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase_							:					int		 =   {
    '''configuration_informer''': [
        '''INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''InformerConfig''',
    ],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			UpperCAmelCase_							:					List[str]		 =   [
			    '''INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''InformerForPrediction''',
			    '''InformerModel''',
			    '''InformerPreTrainedModel''',
			]


if TYPE_CHECKING:
			from .configuration_informer import INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, InformerConfig

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_informer import (
						    INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
						    InformerForPrediction,
						    InformerModel,
						    InformerPreTrainedModel,
						)

else:
			import sys

			UpperCAmelCase_							:					Optional[int]		 =   _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)





