#include<fstream>
#define lli long long
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
lli n,p,nr=1999999973;

lli f(lli n, lli p)
{
    if(p==0)
        return 1;
    else if(p==1)
        return n%nr;
    else if(p%2)
        return ((n%nr)*f((n%nr)*(n%nr),(p-1)/2))%nr;
    else if(!(p%2))
        return (f((n%nr)*(n%nr),p/2))%nr;
}

int main()
{
    fin>>n>>p;
    n%=nr;
    p%=nr;
    fout<<f(n,p);
    return 0;
}