#include<iostream>
#include<fstream>
#define mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long putere(long long x,long long n)
{
	long long result=1;
	while(n)
	{
		if(n%2)
			result=(result*x)%mod,--n;
		x=(x*x)%mod,n/=2;
	}
	return result;
}
int main()
{
	long long x,n;
	f>>x>>n;
	g<<(putere(x,n))%mod;
	f.close();
	g.close();
	return 0;
}