#include <iostream>
#include <fstream>

using namespace std;

const int N = 1999999973;
ifstream fi("lgput.in");
ofstream fo("lgput.out");

long long int putere(long long int a, long long int n)
{
	if (n == 0)
		return 1;
	else
		if (n % 2 == 1)
			return (a*putere(a*a, n / 2)) % N;
		else
			return (putere(a*a, n / 2)) % N;
}
int main()
{
	long long int n, a;
	fi >> a >> n;
	fo << putere(a, n);
	return 0;
}