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

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