#include <iostream>
#include <fstream>

int expSquare(int x, int n, int m)
{
	int c = 1, e = 0;
	while ( e < n )
	{
		c = ( x * c ) % m;
		++e;
	}
	return c;
}

int main( int argc, char* argv[] )
{
	std::ifstream input( "lgput.in" );
	std::ofstream output( "lgput.out" );

	int N,P;
	input >> N >> P;

	output << expSquare(N,P,1999999973);

	input.close();
	output.close();
	return 0;
}