#include <stdio.h>

long long int lgput(long long int n,long long int p){
	if(p == 0){
		return 1;
	}
	else if(p == 1){
		return n;
	}
	else if(p%2 == 0){
		return lgput(n*n,p/2);
	}
	else if(p%2 == 1){
		return n*lgput(n*n,(p-1)/2)*n;
	}
}

int main(){

	FILE* in = fopen("lgput.in","r");
	FILE* out = fopen("lgput.out","w");

	long long int n,p;
	fscanf(in,"%lld %lld",&n,&p);
	fprintf(out,"%lld",lgput(n,p)%1999999973);
	return 0;
}