#include<iostream>
using namespace std;

#define MOD 1999999973

int main()
{
	long long n, exp;

	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);

	cin >> n >> exp;
	
	long long p = 1;

	while(exp)
	{
		if(exp % 2 == 1)
		{
			p *= n;
			p %= MOD;
			exp--;
		}
		else
		{
			n *= n;
			n %= MOD;
			exp /= 2;
		}
	}

	cout << p << "\n";

	return 0;
}