#include <fstream>


using namespace std;

long long n,p;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long putere(long long n,long long p )
{
	long long r;
	if(p==0) return 1;
	if(p%2==1) return(n*putere(n,p-1))%1999999973;
	if(p%2==0) {r=putere(n,p/2);return(r*r)%1999999973;}
}

int main()
{
	f>>n>>p;
	cout<<putere(n,p)%1999999973;
}