#include<fstream>
#define mod 1999999973;
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long Pow(long long x, long long n)
{
	long long p = 1;
	while(n)
	{
		if(n % 2)
		{
			p = (p * x) % mod;
		}
		x = (x * x) % mod;
		n /= 2;
	}

	return p;
}

int main(){
	long long x, n;
	cin >> x >> n;
	cout << Pow(x, n);

	cin.close();
	cout.close();
	return 0;
}