#include<fstream>
#define LL long long
#define MOD  1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
LL expo(LL a, LL b)
 {
 LL result = 1;
 while (b){
 if (b%2==1){
 result =(result*a)%MOD;
 }
 b /= 2;
 a =(a*a)%MOD;
 }
 return result;
 }

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