#include <fstream>
using namespace std;

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

const int mod = 1999999973;
unsigned long long N, P;

unsigned long long exp_by_squaring (unsigned long long N, unsigned long long P) {
    if (P == 0)
        return 1;
    if (P == 1)
        return N % mod;
    if (P % 2) {
        return N * exp_by_squaring ((N * N)% mod, (P-1)/2) ;
    }
    return exp_by_squaring ((N*N)%mod, P/2) ;
}

int main()
{
    in >> N >> P;
    out << exp_by_squaring (N, P);
    return 0;
}