#include <fstream>
using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
const int m=1999999973;
unsigned int n, p;
long long aux, sol=1;
int main()
{
	f>>n>>p;
    aux=n;
    for (int i=0; (1<<i)<=p; ++i)
    {
        if (((1<<i)&p)>0)
            sol=(sol*aux)%m;
		aux=(aux*aux)%m;
    }
	g<<sol;
	g.close();
	return 0;
}