#include <cstdio>

using namespace std;

#define MOD 1999999973

long long half;

long long powe (long long a , long long b)
{
	if (b == 0)
		return 1;
	
	half = powe (a , b / 2);
	
	if (b % 2 == 0)
		return half * half % MOD;
	
	else return half * half * a % MOD;
}


int main ()
{
	freopen ("lgput.in" , "r" , stdin);
	freopen ("lgput.out" , "w" , stdout);
	
	long long N , P;
	
	scanf ("%lld %lld" , &N , &P);
	
	long long rez = powe (N , P);
	
	printf ("%lld" , rez % MOD);
	
	return 0;
}