#include <fstream>
#define mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p;
long long lgpow(long long n, long long p)
{
	long long rez=1;
	while(p!=0)
	{
		if(p%2==1)
			rez=(rez*n)%mod;
			n=(n*n)%mod;
			p=p/2;
	}
	return rez;
}
int main()
{
	f >> n >> p;
	g << lgpow(n,p) << '\n';

	f.close();
	g.close();
    return 0;
}