#include <fstream>
using namespace std;

ifstream is("lgput.in");
ofstream os("lgput.out");

#define MOD 1999999973

int Putere(int p);

int n, p;

int main()
{
    is >> n >> p;

    os << Putere(p);

    is.close();
    os.close();
    return 0;
}

int Putere(int p)
{
    if ( p == 0 )   return 1;
    int x = Putere(p/2);
    x = (x*x) % MOD;
    if ( p & 1 )
        x = (x*n) % MOD;
    return x;
}