#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
unsigned int n, p;
int putere(unsigned long long x, unsigned long long n)
{
	long long rezultat = 1;
	while (n > 0)
	{
		if (n % 2 == 1)
		{
			rezultat = (rezultat * x) % MOD;
		}
		x = (x * x) % MOD;
		n = n / 2;
	}
	return rezultat;
}
int main()
{
	in >> n >> p;
	out << putere(n, p);
	return 0;
}