#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define m 1999999973
int n,x;

long long putere(int x,int n)
{
	int k=n;long long a;
	if(n==0) return 1;
	else
		if(k%2==0)
			{a=putere(x,n/2)%m;return a*a%m;}
		else
			return ((putere(x,n-1))*x%m)%m;
}

int main()
{
	f>>x>>n;
	g<<putere(x,n);
	return 0;
}