#include <stdio.h>
#define K 1999999973   
  
int main()   
{   
    freopen("lgput.in","r",stdin);   
    freopen("lgput.out","w",stdout);   
       
    int n,p,i;   
    long long x=0,rez=0;   
       
    scanf("%d%d",&n,&p);   
       
    x=n; rez=1;   
    for (i=0; (1<<i) <= p; ++i)   
    {   
        if ((1<<i) & p)   
            rez=(rez*x)%K;             
        x=(x*x)%K;   
    }   
       
    printf("%lld\n",rez);   
       
    fclose(stdin);   
    fclose(stdout);   
    return 0;   
}