#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long power(long long x,long long n)
{
	if(n==0)
		return 1;
	if(n==1)
		return x;
	long long a;
	if(n%2==1)
	{
		a=power(x,(n-1)/2);
		return x*a*a;
	}
	else
	{
		a=power(x,n/2);
		return a*a;
	}
}
int main()
{
	long long b,c;
	in>>b>>c;
	out<<power(b,c)%1999999973;
	return 0;
}