#include<fstream>
using namespace std;
const long long m=1999999973;  
long long k;
fstream f("lgput.in",ios::in);
fstream g("lgput.out",ios::out);
long long p(int x,int n)
{
	if(n==0)
	return 1;
	else
	if(n%2==0)
	{k=p(x,n/2)%m;
	 return (k%m)*(k%m)%m;}
	else
	if(n%2!=0)
	return (x%m)*(p(x,n-1)%m)%m;}
int main()
{
	int x,n;
	f>>x;
	f>>n;
	g<<p(x,n);
	return 0;}