#include<fstream>
#define ll unsigned long long int
#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 %mod;

	if(p % 2 == 0 )
	{
		ll t = rid( n , p/2 ) % mod;
		return (t * t ) % mod ;
	}
	else
		return rid( n, p-1) %mod  * n%mod;

}
void cit()
{
	fin >> n >> p;
	fout << rid( n , p ) % mod;

}
int main()
{
	cit();
	fin.close();
	fout.close();
	return 0;
}