#include <fstream>
using namespace std; 
ifstream cin("lgput.int");
ofstream cout("lgput.out");
#define modulo 1999999973
#define __64 long long
__64 lgpow(__64 a, __64 b){
	__64 cnt = 1;
	while(b){
		if (b%2) cnt = (cnt*a)%modulo, b^=1;
		   else a = (a*a)%modulo, a>>=1;
	}
return cnt;
}
__64 a,b;

int main(void) {
 cin>>a>>b;
 cout<<lgpow(a,b);
 return 0;
}