#include<cstdio>
#define MOD 1999999973
using namespace std;

int putere(int, int);

int main()
{
	int n, p;
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	scanf("%d %d", &n, &p);
	printf("%d", putere(n, p));
	return 0;
}

int putere(int n, int p)
{
	if(p == 1)
		return n;
	int x = putere(n, p/2);
	if(p % 2)
	{
		return (x * x * n) % MOD;
	}
	else
	{
		return (x * x) % MOD;
	}
}