#include <fstream>
using namespace std;
const long long N=1999999973;
long long ridicputere(long long n, long long p){
    if(p==1) return n%N;
    if(p%2==0) return ridicputere(n*n%N,p/2)%N;
    if(p%2==1) return ridicputere(n*n%N,p/2)*n%N;
}
int main()
{
    long long n,p;
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    in>>n>>p;
    out<<ridicputere(n,p);
    return 0;
}