#include <cstdio>
using namespace std;

#define r 1999999973
long long baza, exp, p = 1;

inline void citire()
{
	freopen("lgput.in","r",stdin);
	scanf("%lld %lld", &baza, &exp);
}

inline void afisare()
{
	freopen("lgput.out","w",stdout);
	printf("%lld", p);
}

void solve()
{
	while(exp)
	{
		if(exp%2)
		{
			exp--;
			p = (p*baza) % r;
		}
		exp /= 2;
		baza = (baza*baza) % r;
	}
}

int main()
{
	citire();
	solve();
	afisare();
	return 0;
}