#include <stdio.h>

const int mod=1999999973;

int main()
{
    FILE *f;
    int n,p,pow,ans,i;

    f=fopen("lgput.in","r");
    fscanf(f,"%d%d",&n,&p);
    fclose(f);

    pow=n;
    ans=1;
    for (i=0; (1 << i) <= p; i++)
    {
        if ((p >> i) & 1)
            ans=(ans*pow)%mod;
        pow=(pow*pow)%mod;
    }

    f=fopen("lgput.out","w");
    fprintf(f,"%d",ans);
    fclose(f);
}