#include <bits/stdc++.h>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int modulo = 1999999973;

long long exponentiereRapida(long long N, long long P)
{
	N %= modulo;
	long long rezultat = 1;
	while (P)
	{
		if (P & 1) rezultat = rezultat * N % modulo;
		N = N * N % modulo;
		P >>= 1;
	}
	return rezultat;
}

int main()
{
	long long N, P; fin >> N >> P;
	fout << exponentiereRapida(N, P);
	return 0;
}