#include <stdio.h>

long long power(long long x,long long p){
if(p==0) return 1;
if(p%2==1) return x*power(x*x,(p-1)/2);
return power(x*x,p/2);
}

int main(){
FILE *f=fopen("lgput.in","r");
long long n,p;
fscanf(f,"%lld",&n);
fscanf(f,"%lld",&p);
FILE *g=fopen("lgput.out","w");
long long x=power(n,p);
fprintf(g,"%lld\n",x%1999999973);
fclose(g);
return 0;
}