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