#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

int a,n,k,i;

int pl(int i,int n)
{
    if (i==1)
    {
        return n;
    }
    else
    {
        if (i%2==0)
            return pl(i/2,n*n%k);
        else
            return n*pl(i/2,n*n%k)%k;
    }
}

int main()
{
    k=1999999973;
    fin>>n>>a;
    fout<<pl(a,n);
    return 0;
}