#include <stdio.h>
#define m 1999999973

int main(){

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

	long long int n,p,r=1,i=0,a;
	fscanf(in,"%lld %lld",&n,&p);
	a=n;
	for(i=0;(1 << i)<=p;i++){
		if(((1 << i) & p) > 0){
			r = (r*a)%m;
		}
		a = (a*a)%m;
	}

	fprintf(out,"%lld\n",r);
	return 0;
}