#include<iostream>
#include<fstream>
using namespace std;

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

const int MOD = 1999999973;

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

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