#include <stdio.h>
#define llu long long unsigned
#define MOD 1999999973
llu n,p,sol;
int main ()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    scanf ("%llu%llu",&n,&p);
    for (sol=1 ; p; p>>=1)
    {
        if (p&1)
           sol=(sol*n)%MOD;
          n=(n*n)%MOD; 
    }
    printf ("%llu",sol);
    return 0;    
}