#include <algorithm>
using namespace std;

#define MOD 1999999973U

unsigned int n,p;

unsigned int lgput (unsigned int n,unsigned int p)
{
    unsigned int rez;

    for (rez=1; p; p>>=1)
    {
        if (p&1)
            rez=(1LL*rez*n)%MOD;
        n=(1LL*n*n)%MOD;
    }

    return rez;
}

int main ()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);

    scanf ("%u%u",&n,&p);
    printf ("%u",lgput (n,p));

    return 0;
}