#include<fstream>
#include<iostream>
#define modu 1999999973
using namespace std;
fstream f("lgput.in",ios::in), g("lgput.out",ios::out);
long long putere(long long nr,long long p);
long long a,b,c,rez;
int main()
{
	f>>a>>b;
	rez=putere(a,b);
	//cout<<rez%c;
	//g<<rez%c;
	cout<<rez;
	g<<rez;
	return 0;
}
long long putere(long long nr,long long p)
{
	if(p==1)
		return nr;
	if(!p%2)
		return putere((nr*nr)%modu,p/2);
	else
		return putere((nr*nr*a)%modu,(p-1)/2);
}