#include <cstdio>

using namespace std;

#define MOD 1999999973

int N,P;

int lgPut(int N,int P)
{
    int i,sol=1;

    for (i=0;(1<<i)<=P;++i)
    {
        if ( ((1<<i) & P)>0 ) sol=(sol*N)%MOD;
        N=(N*N)%MOD;
    }

    return sol;
}

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

scanf("%d%d",&N,&P);

printf("%d",lgPut(N,P));

return 0;
}