#include<fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

unsigned int n,p;

long long put(unsigned int n,unsigned int p)
{
	n%=199999973;
	if(!p)return 1%1999999973;
	if(n%2==0)return put(n*n,p/2)%1999999973;
	if(n%2!=0)return (n*put(n,p-1))%1999999973;
}

int main(void)
{
	cin>>n>>p;
	cout<<put(n,p);
}