#include<fstream>
#define ll long long
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
ll a,b,n,p;

ll rid( ll n, ll p )
{
	if( p == 1)
		return n;
	
	if(p % 2 == 0 )
	{
		ll t = rid( n , p/2 ) % mod;
		return (t * t ) % mod ;
	}
	else
		return rid( n, p-1) %mod ;
	
}
void cit()
{
	fin >> n >> p; 
	fout << rid( n , p );
	
}
int main()
{
	cit();
	fin.close();
	fout.close();
	return 0;
}