#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long k,a;
    int i,n,p;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&n,&p);
    k=1; a=n;
    for (i=0; (1<<i)<=p; ++i)
     {
       if (((1<<i)&p)>0) k=(k*a)%1999999973;
       a=(a*a)%1999999973;
     }
    printf("%lld\n",k);
}