#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;
	if(n==0) return 1;
	else
		if(k%2==0)
			return (putere(x,n/2)%m*putere(x,n/2)%m)%m;
		else
			return ((putere(x,n-1)*x%m)%m;
}

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