#include<stdio.h>

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

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