#include <fstream>
using namespace std;

#define MOD 1999999973

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

long long put(int N,int P)
{
    if(P == 0) return 1;
    long long rez = put(N,P>>1);
    rez = rez*rez%MOD;

    if(P%2 == 1) return N*rez%MOD;
    else return rez;
}

int main()
{
    int N,P;
    f>>N>>P;
    g<<put(N,P)<<"\n";

    f.close();
    g.close();
    return 0;
}