#include <fstream>
using namespace std;

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

long long pow (long long baza, long long exponent){
	if (exponent==0)          return 1;
	else if (exponent%2 == 0) return pow(baza, exponent/2) * pow (baza, exponent/2) % 1999999973;
	else                      return (pow(baza, exponent/2) * pow (baza, exponent/2) % 1999999973) * baza % 1999999973;
}

long long x, y;

int main(){
	f>>x>>y;
	g<<pow(x%1999999973, y%1999999973);
}