#include <fstream>

#define MOD 1999999973

using namespace std;

ifstream in;
ofstream out;

int main()
{
    int N,P;
    long long sol=1;

    in.open("lgput.in");

    in>>N>>P;

    in.close();

    for(int i=0;(1<<i)<=P;++i)
    {
        if(P&(1<<i))
        {
            sol*=N;
            sol%=MOD;
        }
        N*=N;
        N%=MOD;
    }

    out.open("lgput.out");

    out<<sol<<'\n';

    out.close();

    return 0;
}