





'''simple docstring'''

def       a__       (       lowercase      :  Tuple,      lowercase      :  Dict   )	->	Union[str, Any]:





					"""simple docstring"""

					if n == 0:
										return 1

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

					else:
										_UpperCamelCase       					= binary_exponentiation(lowercase,      n / 2   )
										return b * b


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

			lowercase__		:    Dict =       binary_exponentiation(BASE, POWER)
			print(F"""{BASE}^({POWER}) : {RESULT}""")










'''simple docstring'''

def       a__       (       lowercase      :  int   )	->	str:





     """simple docstring"""

     if not isinstance(lowercase,      lowercase   ):
          _UpperCamelCase       					= (
              '''operation can not be conducted on a object of type '''
              F"""{type(lowercase   ).__name__}"""
          )
          raise TypeError(lowercase   )
     _UpperCamelCase       					= ''''''
     for _ in range(0,      32   ):
          bit_string += str(number % 2   )
          _UpperCamelCase       					= number >> 1
     return bit_string







def       a__       (       lowercase      :  int   )	->	str:





     """simple docstring"""

     if number < 0:
          raise ValueError('''the value of input must be positive'''   )
     elif isinstance(lowercase,      lowercase   ):
          raise TypeError('''Input value must be a \'int\' type'''   )
     elif isinstance(lowercase,      lowercase   ):
          raise TypeError('''\'<\' not supported between instances of \'str\' and \'int\''''   )
     _UpperCamelCase       					= 0
     # iterator over [1 to 32],since we are dealing with 32 bit integer
     for _ in range(1,      33   ):
          # left shift the bits by unity
          _UpperCamelCase       					= result << 1
          # get the end bit
          _UpperCamelCase       					= number % 2
          # right shift the bits by unity
          _UpperCamelCase       					= number >> 1
          # add that bit to our ans
          _UpperCamelCase       					= result | end_bit
     return get_reverse_bit_string(lowercase   )


if __name__ == "__main__":
   import doctest

   doctest.testmod()



