#include<stdio.h>

using namespace std;
long long n,p;
long long fct(long long n,long long p){
	if(p==0) return 1;
	else
		if(p%2==0) return fct(n*n%1999999973,p/2);
		else return n*fct(n*n%1999999973,p/2)%1999999973;
}

int main(){
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld", &n, &p);
	printf("%lld", fct(n,p));
	return 0;
}