#include<iostream>
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long N,P;
const long long m=1999999973;

long long lg(long long N,long long P)
{if(N>m)N=N%m;
	if (P==0 ) return 1;
     else if (P==1) return N;
     else if (P%2==0) return lg(N*N, P/2);
     else return N*lg(N*N, (P-1)/2);
	 
}
int main()
{f>>N>>P;
	
	g<<lg(N,P)%m;
	
	
return 0;
}