#include <stdio.h>
#include <stdlib.h>
#define nr 1999999973
FILE *f,*g;
long long putere (long long a , long p)
{ if(p==0)
return 1;

if(p==1)
return a%nr;

if(a%2)
 return putere(a*a,p/2+1)%nr;
 return putere(a*a,p/2)%nr;
}
int main()
{ f=fopen("lgput.in","r");
g=fopen("lgput.out","w");
long long n , p ;
fscanf(f,"%d %d",&n,&p);
fprintf(g,"%lld",putere(n,p)%nr);
return 0;

}