#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,l,m=1999999973,x;
long long rec(int p)
{
    l++;
    long long u=1;
    if (p==0)
    return 1;
    else
    {
        x=rec(p/2);
        x=x%m;
        u=x*x;
        u=u%m;
        if (p%2==1) u=u*n;
        u=u%m;
        return u;

    }
}
int main()
{
    f>>n>>p;
    g<<rec(p)<<'\n';
    return 0;
}