#include <iostream>
#include <fstream>

using namespace std;

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

int exp(int x, int n)
{
	if (n == 0) return 1;
	else if (n % 2 == 0)
	{
		int y = exp(x, n / 2);
		return (y * y);
	}
	else
	{
		int z = exp(x, (n - 1) / 2);
		return (x * z * z);

	}
}

int main()
{
	int N,P;
	const int MOD = 1999999973;
	fin >> N >> P;
	fout << exp(N, P);
}