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

long long power2(long long a, long long n)
{
	if(n == 0) return 1;
	
	long long halfpower = power2(a, n/2) % MOD; 
	
	if(n % 2 == 0)
	return (halfpower * halfpower) % MOD;
	else return (((halfpower * halfpower) % MOD) * a) % MOD;
}


int main()
{
	long long a, n;

	
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	f >> a;
	f >> n;
	
	g << power2(a,n) << '\n';

	f.close();
	g.close();
	
	return 0;
}