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

else
{
	a=power(n,p/2);
	return (a*a*n)%m;
}
}
int main()
{
    unsigned int n, p;
    long long sol;
    fin>>n>>p;
    sol=power(n,p);
	fout<<sol;
}