#include <cstdio>
using namespace std;
  
typedef long long LL;
  
const int MOD = 1999999973;
  
LL logPow(LL x, LL p) {
	LL ans;
	for (ans = 1; p;  p >>= 1) {
		if (p & 1) ans = (ans * x) % MOD;
		x = (x * x) % MOD;  
	}
	return ans;
}
  
int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	LL a, b;
	scanf("%lld %lld ", &a, &b);
	printf("%lld\n", logPow(a % MOD, b));
	return 0;
}