



def 						UpperCAmelCase (    _lowerCamelCase			,     _lowerCamelCase			,     _lowerCamelCase     ):

			if power < 0:
						return -1
			base %= mod
			A				:       Optional[int]														=    1

			while power > 0:
						if power & 1:
									A				:       Dict														=    (result * base) % mod
						A				:       List[str]														=    power >> 1
						A				:       int														=    (base * base) % mod

			return result




def 						UpperCAmelCase (    ):
			print(modular_exponential(3			,     200			,     13     )     )


if __name__ == "__main__":
							import doctest

							doctest.testmod()

							main()




def 						UpperCAmelCase (    _lowerCamelCase     ):
			return "".join(chr(ord(_lowerCamelCase     ) + 32     ) if "A" <= char <= "Z" else char for char in word     )


if __name__ == "__main__":
							from doctest import testmod

							testmod()