#include <iostream>
#include <fstream>
using namespace std;

#define mod 1999999973

int logpow(int n, int p)
{
	if (!p) return 1;
	long long k;
	if (p%2 == 0)
	{
		k = logpow(n,p/2);
		return (k*k)%mod;
	}
	k = logpow(n,(p-1)/2);
	return (n*k*k)%mod;
}

int main()
{
	int n, p;
	ifstream in("lgput.in"); ofstream out("lgput.out");
	in>>n>>p;
	out<<logpow(n,p);
}