#include<stdio.h>
using namespace std;
long long int po(long long n, long long p)
{if(p==0)
	return 1;
 if(p%2==0) return po(n,p/2)*po(n,p/2)%1999999973;
 else return n*po(n,p-1)%1999999973;
} 

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