



def 			__lowercase     (				a__							,     a__     )       ->				List[str]:
							if n == 0:
														return 1

							elif n % 2 == 1:
														return binary_exponentiation(a__							,     n - 1     ) * a

							else:
														__SCREAMING_SNAKE_CASE								=      binary_exponentiation(a__							,     n / 2     )
														return b * b


if __name__ == "__main__":
			try:
						lowerCAmelCase__	:  str 		=int(input('''Enter Base : ''').strip())
						lowerCAmelCase__	:  Optional[int] 		=int(input('''Enter Power : ''').strip())
			except ValueError:
						print('''Invalid literal for integer''')

			lowerCAmelCase__	:  Any 		=binary_exponentiation(BASE, POWER)
			print(F'''{BASE}^({POWER}) : {RESULT}''')











import unittest

from cer import CER


lowerCAmelCase__	:  Dict 		=CER()

class      UpperCAmelCase_						(     unittest.TestCase ):

						'''simple docstring'''




						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['White House']
													__SCREAMING_SNAKE_CASE								=      ['white house']
													# S = 2, D = 0, I = 0, N = 11, CER = 2 / 11
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.1_8_1_8_1_8_1_8_1_8	) < 1e-6	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['were wolf']
													__SCREAMING_SNAKE_CASE								=      ['werewolf']
													# S = 0, D = 0, I = 1, N = 9, CER = 1 / 9
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.1_1_1_1_1_1_1	) < 1e-6	)

													__SCREAMING_SNAKE_CASE								=      ['werewolf']
													__SCREAMING_SNAKE_CASE								=      ['weae     wolf']
													# S = 1, D = 1, I = 0, N = 8, CER = 0.25
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.2_5	) < 1e-6	)

													# consecutive whitespaces case 1
													__SCREAMING_SNAKE_CASE								=      ['were wolf']
													__SCREAMING_SNAKE_CASE								=      ['were               wolf']
													# S = 0, D = 0, I = 0, N = 9, CER = 0
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.0	) < 1e-6	)

													# consecutive whitespaces case 2
													__SCREAMING_SNAKE_CASE								=      ['were   wolf']
													__SCREAMING_SNAKE_CASE								=      ['were               wolf']
													# S = 0, D = 0, I = 0, N = 9, CER = 0
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.0	) < 1e-6	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['werewolf']
													__SCREAMING_SNAKE_CASE								=      ['weaewolf']
													# S = 1, D = 0, I = 0, N = 8, CER = 0.125
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.1_2_5	) < 1e-6	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['werewolf']
													__SCREAMING_SNAKE_CASE								=      ['wereawolf']
													# S = 0, D = 1, I = 0, N = 8, CER = 0.125
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.1_2_5	) < 1e-6	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['werewolf']
													__SCREAMING_SNAKE_CASE								=      ['wereolf']
													# S = 0, D = 0, I = 1, N = 8, CER = 0.125
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.1_2_5	) < 1e-6	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['werewolf']
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertEqual(_A   ,							0.0	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['werewolf', 'I am your father']
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertEqual(_A   ,							0.0	)

													__SCREAMING_SNAKE_CASE								=      ['werewolf', 'I am your father', 'doge']
													__SCREAMING_SNAKE_CASE								=      ['werxwolf', 'I       am your father', 'doge']
													# S = 1, D = 0, I = 0, N = 28, CER = 1 / 28
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.0_3_5_7_1_4_2_8	) < 1e-6	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['My hovercraft', 'is full of eels']
													__SCREAMING_SNAKE_CASE								=      ['My hovercraft is full', ' of eels']
													# S = 0, D = 0, I = 2, N = 28, CER = 2 / 28
													# whitespace at the front of " of eels" will be strip during preporcessing
													# so need to insert 2 whitespaces
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A   ,							concatenate_texts=_A	)
													self.assertTrue(abs(char_error_rate - 0.0_7_1_4_2_8	) < 1e-6	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['我能吞下玻璃而不伤身体']
													__SCREAMING_SNAKE_CASE								=      [' 能吞虾玻璃而 不霜身体啦']
													# S = 3, D = 2, I = 0, N = 11, CER = 5 / 11
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.4_5_4_5_4_5_4_5_4_5	) < 1e-6	)

													__SCREAMING_SNAKE_CASE								=      ['我能吞下玻璃', '而不伤身体']
													__SCREAMING_SNAKE_CASE								=      ['我    能 吞 下 玻 璃', '而不伤身体']
													# S = 0, D = 5, I = 0, N = 11, CER = 5 / 11
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertTrue(abs(char_error_rate - 0.4_5_4_5_4_5_4_5_4_5_4_5	) < 1e-6	)

													__SCREAMING_SNAKE_CASE								=      ['我能吞下玻璃而不伤身体']
													__SCREAMING_SNAKE_CASE								=      cer.compute(predictions=_A   ,							references=_A	)
													self.assertFalse(_A   ,							0.0	)






						def  _A			(					self	):







													'''simple docstring'''

													__SCREAMING_SNAKE_CASE								=      ['']
													__SCREAMING_SNAKE_CASE								=      ['Hypothesis']
													with self.assertRaises(_A	):
																				cer.compute(predictions=_A   ,							references=_A	)


if __name__ == "__main__":
			unittest.main()






