#include <fstream>
#define k 1999999973
using namespace std;

ifstream r("lgput.in");
ofstream w("lgput.out");

long long n,p,x;

long long pow(long long n,long long p) {
    if (p==0)
        return 1;
    else
    if (p==1)
        return n;
    else {
        if (p%2==0)
            return pow(((n%k)*(n%k))%k,(p/2)%k);
        else
            return n*pow(((n%k)*(n%k)%k),((p-1)/2)%k);
    }
}


int main() {
    r>>n>>p;
    x=pow(n,p);
    w<<x<<"\n";
    r.close();
    w.close();
}