#include <stdio.h>
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n_max = 10001; 
int m = 1999999973;

int main()
{
	unsigned int i, n, p;
	long long a, sol = 1;
	f >> n >> p;
	a = n;
	for (i = 0; (1 << i) <= p; ++i)  
	{
		if (((1 << i) & p) > 0)  
			sol = (sol * a) % m;

		a = (a * a) % m;
	}
	g << sol;
}