#include <stdio.h>
#include <stdlib.h>

int binaryEpansion(int basis, int exponent)
{
  int result = 1;
  for(int bit=32; bit >= 0; bit--)
  {
    result *= result;
    if ( exponent & (1 << bit) != 0 )
    {
      result *= basis;
    }
  }
  return result;
}

int main(int argc, char** argv)
{
  if ( argc != 3 )
  {
    printf("Usuage: %s basis exponent", argv[0]);
    exit(1);
  }
  printf("%i\n", binaryEpansion(atoi(argv[1]), atoi(argv[2])));
}