#include <stdio.h>
#include <stdlib.h>

long long rise (long long x, long long power){
	if(power == 0) return 1;
	if(power % 2 == 1)
		return x * rise(x * x, (power - 1) / 2);
	else
		return rise(x * x, power / 2);
	return 1;
}

int main(){
	long long a,b;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld", &a, &b);
    
	// printf("a: ");
	// scanf("%lld",&a);
	// printf("b: ");
	// scanf("%lld",&b);
	long long aux = rise(a,b) % 1999999973;
	// printf("\na ^ b = %lld\n\n", rise(a,b));
	printf("%lld\n", aux);
	return 0;
}