





def       A__(		__lowerCAmelCase	,			__lowerCAmelCase	,			__lowerCAmelCase ):

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

def       A__(		__lowerCAmelCase = 17_77	,			__lowerCAmelCase = 18_55	,			__lowerCAmelCase = 8 ):
				_snake_case :			List[str]  						=   base
				for _ in range(1	,			__lowerCAmelCase ):
								_snake_case :			Any  						=   _modexpt(__lowerCAmelCase	,			__lowerCAmelCase	,			10**digits )

				return result


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













def       A__(		__lowerCAmelCase ):

				if not isinstance(__lowerCAmelCase	,			__lowerCAmelCase ):
								raise TypeError('only integers accepted as input' )
				else:
								_snake_case :			Any  						=   str(abs(__lowerCAmelCase ) )
								_snake_case :			List[str]  						=   [list(__lowerCAmelCase ) for char in range(len(__lowerCAmelCase ) )]
								for index in range(len(__lowerCAmelCase ) ):
												num_transpositions[index].pop(__lowerCAmelCase )
								return max(
								    int(''.join(list(__lowerCAmelCase ) ) ) for transposition in num_transpositions )


if __name__ == "__main__":
		__import__('''doctest''').testmod()






