#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
#define m 1999999973
long long n,p;
long long putere(long long x, long long n)
{
	long long p = 1 ;
	while (n)
	{
		if (n %2==1)
			p *= x, p%=m,n-- ;
		x = x * x ; x%=m;
		n/=2;
	}
	return p%m;
}
int main()
{
    cin>>n>>p;
    cout<<putere(n,p);
}