#include <fstream>

using namespace std;

int exp_by_squaring(int x, int exp);

int main() {
  ifstream fin("lgput.in");
  ofstream fout("lgput.out");

  int x, exp;
  fin >> x >> exp;

  fout << exp_by_squaring(x, exp);

  return 0;
}

int exp_by_squaring(int x, int exp) {
  if (exp < 0) return exp_by_squaring(1 / x, -exp);

  if (exp == 0) return 1;
  if (exp == 1) return x;

  if (exp % 2 == 0) {
    return exp_by_squaring(x * x, exp / 2);
  } else {
    return exp_by_squaring(x * x, (exp - 1) / 2);
  }
}