#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int n,k;
int exp(int x,int k)
{
    if(k<0) return exp((1/x)%1999999973,-k);
    else if(k==0) return 1;
    else if(k==1) return x%1999999973;
    else if(k%2==0) return exp((x*x)%1999999973,k/2);
    else if(k%2==1) return x*exp((x*x)%1999999973,(k-1)/2);
}


int main()
{
    in>>n>>k;
    out<<exp(n,k);
    return 0;
}