#include <stdio.h>
int main() {
FILE *f,*g;
long long p,n,m,nr;
int i;
f=fopen("lgput.in","r");
g=fopen("lgput.out","w");
fscanf(f,"%lld%lld",&n,&m);
p=n; nr=1;
for (i=0;(1<<i)<=m;i++){
if ( (1<<i) & m) nr=(nr*p)%1999999973;
p=(p*p)%1999999973;
}
fprintf(g,"%lld",nr);
fclose(g);
return 0;
}