#include <stdio.h>

long long   n,p;
long const m=1999999973;

long long  hatvany(long long  n,long  long p){

	
	if(p==0){return 1;}else{
		if(p%2==0){
		return hatvany((n*n)%m,p/2)%m;}else{
		return n*hatvany((n*n)%m,(p-1)/2)%m;

	}}
}

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

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

printf("%ld",hatvany(n,p));

return 0;
}