#include <fstream>
#define ll long long
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

const int mod = 1999999973;

ll pwr(ll x, ll p)
{
    if (p == 0)
		return 1;
	else
		if (p == 1)
			return x % mod;
		else
			if (p % 2 == 1) {
				ll aux = pwr(x, p / 2) % mod;
				return (x*((aux*aux) % mod)) % mod;
			}
			else {
				ll aux = pwr(x, p / 2) % mod;
				return (aux*aux) % mod;
			}
}


int main()
{
   int n,p;
   in>>n>>p;
   out<<pwr(n,p);
}