#include <iostream>

using namespace std;

unsigned long n,p,i;

unsigned long long lgput(unsigned int n,unsigned int p){
if (p==1) return n;
else if (p%2==0) {i=lgput(n,p/2); return i*i%1999999973;}
else if (p%2==1) {i=lgput(n,p/2); return i*i*n%1999999973;}

}

int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    in>>n>>p;
    out<<lgput(n,p);
    return 0;
}