#include <stdio.h>

using namespace std;
FILE *f=fopen("lgput.in","r");
FILE *g=fopen("lgput.out","w");
const int mod=1999999973;
long long a,s;
int n,p;
void ridic()
{
int i;
for(i=0;(1<<i)<=p;i++)
{
  if (((1<<i)&p)>0)s=(s*a)%mod;
  a=(a*a)%mod;
  }



}


int main()
{
s=1;
fscanf(f,"%d%d",&n,&p);
a=n;
ridic();



fprintf(g,"%d",s);
fclose(g);
return 0;
}