#include<cstdio>

using namespace std;

typedef long long int lld;
const int MOD = 1999999973;

void Read(),Print();

lld N,P;

lld ExpLog(lld B,lld E)
{
    if(E==0) return 1LL;
    if(E==1) return B;
    lld t=ExpLog(B,E/2);
    return ((t*t)%MOD*ExpLog(B,E%2))%MOD;
}

int main()
{
    Read();
    Print();

    return 0;
}

void Read()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    scanf("%lld%lld",&N,&P);
}

void Print()
{
    printf("%lld\n",ExpLog(N,P));
}