#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,m,c=1;
int main()
{   fin >> n >> m;
    while (m)
	{   if (m%2)
			c = (c*n)%1999999973;
	    n = (n*n)%1999999973;
		m = m / 2;
	}
	fout << c;
	return 0;
}