#include <cstdio>
using namespace std;

FILE *f=fopen ("lgput.in","r");
FILE *g=fopen ("lgput.out","w");

int main(){
	int n,x,p=1;
	
	fscanf (f,"%d%d",&n,&x);
	
	while (n>0){
		if (n%2==1){
			p=p*x%1999999973;
			n--;
		}
		x=x*x%1999999973;
		n=n/2;
	}
	fprintf (g,"%d",p);
	
	return 0;
}