#include <stdio.h>
long long n,p,a=1,i;
const long long mod=1999999973;
FILE *f=fopen("lgput.in","r"),*g=fopen("lgput.out","w");
int main(void)
{
    fscanf(f,"%lld%lld",&n,&p);
    for (i=1;p;i++)
    {
        if (p%2==1)
            a=(a*n)%mod;
        n=(n*n)%mod;
        p/=2;
    }
    fprintf(g,"%lld\n",a);
    fclose(g);
    return 0;
}