

def 	snake_case_      (__A     :						int					,   __A     :						List[str]     )			->	List[str]:
   __lowerCAmelCase  :			Optional[Any]					    =						1
   while b > 0:
      if b & 1:
         res *= a

      a *= a
      b >>= 1

   return res





def 	snake_case_      (__A     :						List[Any]					,   __A     :						List[str]					,   __A     :						Any     )			->	List[Any]:
   __lowerCAmelCase  :			str					    =						1
   while b > 0:
      if b & 1:
         __lowerCAmelCase  :			str					    =						((res % c) * (a % c)) % c

      a *= a
      b >>= 1

   return res





from .prime_check import Test

Test()


