#include<fstream>
#include<math.h>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{ int a,b,r;
cin>>a;
cin>>b;
if(b%2==0)
r=pow(a*a,b/2);
else 
r=a*pow(a*a,(b-1)/2);
cout<<r%1999999973;
return 0;
}