#include<fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

int n,p;

int put(int n,int p)
{
     if(p<0)return put(1/n,0-p);
     if(!p)return 1;
     if(p==1)return n;
     if(n%2==0)return put(n*n,p/2);
     if(n%2!=0)return n*put(n*n,(p-1)/2);
}

int main(void)
{
	cin>>n>>p;
	cout<<put(n,p)%1999999973;
}