#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 ) % mod;



}

int main()

{

	cit();

	fin.close();

	fout.close();

	return 0;

}