#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int n,p;
long long put(int n,int p)
{if (p<0) return put(1/n,p);
else if(p==0) return 1;
else if(p==1) return n;
else if(n%2==0) return put(n*n,p/2);
else if(n%2==1) return n*put(n*n,(p-1)/2);


}
int main()
{
    in>>n>>p;
    out<<put(n,p)%1999999973<<'\n';
out<<put(n,p);
    return 0;
}