#include <stdio.h>
#include <stdlib.h>
#define nr 1999999973
FILE *f,*g;
long long putere (long long a , long p)
{
if(a%2)
 return putere(a*a%nr,p/2+1)%nr;
 else
 return a%nr*putere(a*a%nr,(p-1)/2)%nr;
}
int main()
{ f=fopen("lgput.in","r");
g=fopen("lgput.out","w");
long long n , p ;
fscanf(f,"%lld %lld",&n,&p);
fprintf(g,"%lld",putere(n,p)%nr);
return 0;

}