



def  UpperCAmelCase__    (    lowercase__						,       lowercase__						,       lowercase__   ) ->      int:

						if exponent == 1:
												return base
						if exponent % 2 == 0:
												__lowercase					=				_modexpt(lowercase__						,       exponent // 2						,       lowercase__   ) % modulo_value
												return (x * x) % modulo_value
						else:
												return (base * _modexpt(lowercase__						,       exponent - 1						,       lowercase__   )) % modulo_value






def  UpperCAmelCase__    (    lowercase__ = 1_777						,       lowercase__ = 1_855						,       lowercase__ = 8   ) ->      int:
						__lowercase					=				base
						for _ in range(1						,       lowercase__   ):
												__lowercase					=				_modexpt(lowercase__						,       lowercase__						,       10**digits   )

						return result


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










from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCamelCase__ =						{
    "configuration_luke": ["LUKE_PRETRAINED_CONFIG_ARCHIVE_MAP", "LukeConfig"],
    "tokenization_luke": ["LukeTokenizer"],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			UpperCamelCase__ =						[
			    "LUKE_PRETRAINED_MODEL_ARCHIVE_LIST",
			    "LukeForEntityClassification",
			    "LukeForEntityPairClassification",
			    "LukeForEntitySpanClassification",
			    "LukeForMultipleChoice",
			    "LukeForQuestionAnswering",
			    "LukeForSequenceClassification",
			    "LukeForTokenClassification",
			    "LukeForMaskedLM",
			    "LukeModel",
			    "LukePreTrainedModel",
			]


if TYPE_CHECKING:
			from .configuration_luke import LUKE_PRETRAINED_CONFIG_ARCHIVE_MAP, LukeConfig
			from .tokenization_luke import LukeTokenizer

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_luke import (
						    LUKE_PRETRAINED_MODEL_ARCHIVE_LIST,
						    LukeForEntityClassification,
						    LukeForEntityPairClassification,
						    LukeForEntitySpanClassification,
						    LukeForMaskedLM,
						    LukeForMultipleChoice,
						    LukeForQuestionAnswering,
						    LukeForSequenceClassification,
						    LukeForTokenClassification,
						    LukeModel,
						    LukePreTrainedModel,
						)

else:
			import sys

			UpperCamelCase__ =						_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)





