#include <cstdio>
#define FIN "lgput.in","r",stdin
#define FOUT "lgput.out","w",stdout
#define MOD 1999999973

using namespace std;

int N,P;

int logput(int N,int P)
{
    if(P==0)return 1;
    if(P==1)return N%MOD;
    if(P%2==0) return logput(N*N,P/2)%MOD;
    return N*logput(N*N,(P-1)/2)%MOD;
}

int main()
{
    freopen(FIN);
    freopen(FOUT);

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

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

    return 0;
}