#include <iostream>
#include <fstream>
#define MOD 1999999973

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

int N ,X;


long long  Putere(int N, int X)
{

    long long  p = 1 ;

    while ( N )
    {
        if (N & 1)
        {
            p = (p*X)%MOD;
            N--;

        }
         X  = ( X * X) % MOD;

        N>>= 1;

    }

    return p;

}

int main()
{
    in >> N >> X;

    out << Putere(N,X);
}