#include <fstream>

using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
const int MOD = 1999999973;
int put (int x, int n)
{
    if ( n == 0) return 1;
    else if ( n == 1) return x % MOD;
    else if ( n % 2 == 0) return put(x * x, n / 2) % MOD;
    else return put(x * x, (n - 1)/ 2) % MOD;
}
int main()
{
    int n, x;
    fin >> n >> x;
    fout << put (x, n);
    return 0;
}