#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;
	while(n>0){
		if(n%2==1){
			p*=x;
			n--;
		}
		x=x*x;
		n=n/2;
		
	}
	return p;
}
int main(){
	long long int n;
       long long int x;
	   fi>>n;
	   fi>>x;
	fo<<power(x,n)%1999999973;
	return 0;
	
	}