# include <fstream>
  using namespace std;
    long long N, P, i, a, DEF = 1999999973, SOL = 1;
    int main (){
		ifstream f ("lgput.in");
		f >> N >> P;
		a = N;
		for (i = 0; (1 << i) <= P; ++i){
			if ( ( (1 << i) & P) )
				SOL = ( SOL * a % DEF );
			a = ( a * a ) % DEF;
		}
		ofstream g ("lgput.out");
		g << SOL << '\n';
		g . close ();
		return 0;
	}