#include<fstream> 
#include<cmath>
using namespace std; 
ifstream f("lgput.in");
ofstream g("lgput.out");
int main() 
{unsigned int a,b,i; 
f>>a>>b; 
if(b==0) g<<1;
else if(b==1) g<<a; 
else if(a==0) g<<0; 
else if(a==1) g<<1;
else 
if(b%2==0) g<<pow(pow(a,b/2),2)%1999999973;
else if(b%2!=0) g<<(a*pow(pow(a,(b-1)/2),2) )%1999999973;
return 0;
}