#include <bits/stdc++.h>
#define ll long long
#define mod 1999999973

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

ll a, b;

ll lg(ll a, ll b){
	ll rs = 1;
	while(b){
		if(b & 1)
			rs = (rs * a) % mod;
		a = (a * a) % mod;
		b >>= 1LL;
	}
	return rs;
}

int main(){
	in >> a >> b;
	out << lg(a, b);
	return 0;
}