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