#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)%1999999973; return i*i;}
else if (p%2==1) {i=lgput(n,p/2)%1999999973; return i*i*n;}

}

int main()
{

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