#include <fstream>
#define modulo 1999999973

using namespace std;

long long PutereLogaritmic(long long x, long long n)
{
	long long p = 1;
	while (n > 0)
	{
		if (n & 1)
		{
			p = (p * x) % modulo;
			n--;
		}
		x = (x * x) % modulo;
		n >>= 1;
	}
	return p;
}

int main()
{
    long long x, n, rez;
    ifstream fin("lgput.in");
    fin >> x >> n;
    fin.close();

    rez = PutereLogaritmic(x, n);
    ofstream fout("lgput.out");
    fout << rez << "\n";
    fout.close();
    return 0;
}