#include <stdio.h>

int lgput(int nr,int put,int mod)
{
    if (put == 0) return 1;
    if (put == 1) return  nr % mod;
    int tmp = lgput(nr,put/2,mod);
    if (put %2 == 0) return ((long long)(tmp%mod)*(tmp%mod))%mod;
    return ((((long long)(tmp%mod)*(tmp%mod))%mod)*(nr%mod))%mod;    
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    
    int n,p;
    
    scanf("%d%d", &n,&p);
    
    printf("%d\n", lgput(n,p,1999999973));
    
    return 0;    
}