#include <bits/stdc++.h>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
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()
{

    in>>n>>p;
    out<<lgput(n,p);
    return 0;
}