#include <stdio.h>
#define MAR 1999999973

typedef long long tipus;

tipus n,p;


tipus kit(tipus i, k){
	if(k==1){return i%MAR;}
	else if(k%2==0){
	tipus temp;
	temp=kit(i,k/2);

	return (temp*temp)%MAR;

	}else{
	tipus temp;
	temp=kit(i,(k-1)/2);

	return (((temp*temp)%MAR)*i)%MAR;

	}
}


int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	scanf("%lld %lld",&n,&p);

	printf("%lld",kit(n,p));


	return 0;}