#include<fstream> 
using namespace std; 
ifstream f("lgput.in");
ofstream g("lgput.out");
long long x,n;
long long rid(long long baza,long long expo) 
{long long k, p;
p=1;
for(k=1;k<=expo;k++) 
	p*=baza; 
return p;
}
int main() 
{
f>>x>>n; 
if(n==0) g<<1;
else if(n%2==0) g<<rid(rid(x,n/2),2) % 1999999973;
else if(n%2!=0) g<<x*rid(rid(x,(n-1)/2),2)%1999999973; 
return 0; 
}