#include <fstream>

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