#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long int n;
long long  p;
long long  put()
{
long long pp=1;
while (p)
{
    if (p%2==1)
    {
        pp=((pp%1999999973)*(n%1999999973))%1999999973;
        p--;
    }
    n=((n%1999999973)*(n%1999999973))%1999999973;
    p=p/2;
}
return pp;
}
int main()
{
    in>>n>>p;
    out<<put()<<'\n';
    return 0;
}