#include<fstream>
using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");
long long int power(long long int x,long long int n){
	long long int p=1;
	for(int i=0;(1<<i)<=n;++i)
	{
		if(((1<<i)&n)>0)
		p=(p*x)%1999999973;
		x=x*x%1999999973;
			}
			return p;
}
int main(){
	long long int n;
       long long int x;
	   fi>>n;
	   fi>>x;
	fo<<power(x,n);
	return 0;
	
	}