#include <fstream>
using namespace std;

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

#define MOD 1999999973

long long sol = 1;
void putere(long long x, long long p);

int main()
{
    int x, p;
    is >> x >> p;
    putere(x, p);
    os << sol;

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


void putere(long long x, long long p)
{
    for ( int i = 0; (1 << i) <= p; ++i )
    {
        if ( ((1 << i) & p) > 0 )
            sol = (sol * x) % MOD;
        x = (x * x) % MOD;
    }
}