#include <fstream>
using namespace std;

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

const unsigned long long MOD = 1999999973;
unsigned long long N, P;

unsigned long long lgput (unsigned long long e)
{
	if (e == 1) return N;
	unsigned long long x = lgput (e / 2);
	if (e & 1) return ((x * x) % MOD * N) % MOD;
	return (x * x) % MOD;
}

int main ()
{
	fi >> N >> P;
	fo << lgput (P);	
	return 0;
}