#include<stdio.h>

FILE *in,*out;

//definitions
#define ll long long

//cosntants
const ll mod = 1999999973;

//variables
ll num, power;
ll answer = 1;

//functions

int main(void)
{
	in = fopen("lgput.in", "rt");
	out = fopen("lgput.out", "wt");
	
	fscanf(in,"%lld%lld", &num, &power);
	
	for(int i=0; (1<<i)<=power; ++i)
	{
		if((1<<i) & power)
			answer = (num * answer) % mod;
		num = (num*num) % mod;
	}
	
	fprintf(out, "%lld", answer);
	
	fclose(in);
	fclose(out);
	return 0;
}