#include <stdio.h>  
#include <string.h>  

#define dim  10001 
#define mod 1999999973  

int n, p;

void citire () {
	freopen("lgput.in","r",stdin);  
	scanf("%d %d", &n, &p);  
	fclose(stdin);
}

long long rezultat() {
	long long rez = 1, aux = n;
	for ( ;p ; p >>= 1)	{  
		if  (1 & p) 
			rez = (rez * aux) % mod;  
		aux =(aux * aux) % mod; 
	}  

	return rez;
}
int main()  {  	
	citire();
	freopen("lgput.out","w",stdout);  
	printf("%lld\n", rezultat()); 
	return 0;
}