#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;
	
	}