#include <iostream>
#include <fstream>

using namespace std;

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

const int MOD = 1999999973;

int exp(int N, int P)
{
	int res = 1;
	while (P)
	{
		if (P % 2 == 1)
		{
			res =(1LL*res* N) % MOD;
		}
		N = (1LL * N *N);
		P /= 2;
	}
	return res;
}


int main()
{
	int N,P;
	
	fin >> N >> P;
	fout << exp(N, P);
}