#include<fstream.h>
#define M 1999999973;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a,n;
long long s( long long a, long long n)
{long long q;
if(n==0) return 1;
q=s(a,n/2);
q=(q*q)%M;
if(n%2) q=(q*a)%M;
	return q;}
int main()
{
	f>>a>>n;
	g<<s(a,n)<<'\n';
	g.close();
 return 0;
}