#include <stdio.h>

const int MOD = 1999999973;

int main() {
	freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    int N, P, aux, sol=0;

    scanf("%d %d",&N,&P);
	aux=N;

    while(P!=0) {
		if(P%2) 
			sol=(sol*aux)%MOD;
		aux=(aux*aux)%MOD;
		P/=2;
    }

    printf("%d\n",sol);

    return 0;
}