#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define Mod 1999999973
long long N,P,a,x;
int main()
{
    long long i;
    fin>>N>>P;

    a=1;
    x=N;

    for(i = 1; i <= P; i = (i<<1))
    {
        if((P & i) > 0) a = (a * x) % Mod;

        x = (x * x) % Mod;
    }

    fout<<a;
    return 0;
}