#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>

#define MOD 1999999973

using namespace std;

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

long long N , P ;
long long Sol;

int main ( void )
{
	in >> N >> P ;
	Sol = 1 ; 
	while ( P )
	{
		if ( P % 2 )
			Sol = ( Sol * N ) % MOD;
		N = ( N*N ) % MOD;
		P >>=  1;	
	}
	out << Sol << "\n";
	in.close();
	out.close();
	return 0;
}