#include <fstream>
#define XYZ 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long n,p;
long long PutereLogaritmic(long long x, int n)
{
	long long p=1 ;
	while (n>0)
	{
		if (n%2==1)
		{   p*=x;
			n-- ;
		}
		x=x*x ;
		n=n/2;
	}
	return p ;
}
int main()
{
    cin>>n>>p;
 long long rez;
    rez=PutereLogaritmic(n,p);
    cout<<rez%XYZ;
    cin.close();
    cout.close();
    return 0;
}