#include <stdio.h>
#include <string.h>
#include <iostream>
#include <fstream>

using namespace std;

const int NMAX = 10001;
const int m = 1999999973;

int main()
{
	unsigned int i, n, p;
	long long a, sol = 1;

	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	fin >> n >> p;
	a = n;
	for (i = 0; (1<<i) <= p; ++ i)
	{
		if ( ((1<<i) & p) > 0)
			sol = (sol * a) % m;

			a =(a * a) % m;
	}
	fout << sol;
	return 0;
}