#include <stdio.h>
#define mod 1999999973

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

long long n,p,a;

int main() {
	
	p=1;
	fscanf(f,"%lld %lld",&a,&n);
	
	while (n!=0) {
		if(n%2 == 1) {
			p = ((p%mod)*(a%mod))%mod;
		}
		a = (a%mod)*(a%mod);
		n/=2;
	}
	
	fprintf(g,"%lld",p);
	
	fclose(f);
	fclose(g);
	return 0;
}