#include <stdio.h>
#define MOD 1999999973


long long int x, rezultat = 1, n;

int main(){
	
	FILE * f = fopen ("lgput.in", "r");
	FILE * g = fopen ("lgput.out", "w");
	
	fscanf (f, "%lld %lld", &x, &n);
	while (n){
		if (n % 2 == 0){
			x *= x;
			n /= 2;
		}
		
		else{
			rezultat *= x;
			n--;
			x *= x;
			n /= 2;
		}
		
		rezultat %= MOD;
	}
	
	
	fprintf(g, "%lld", rezultat);
	
	fclose(f);
	fclose(g);
	return 0;
}