#include <fstream>
using namespace std;

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

const int MOD = 1999999973;
long long N,P,Solution=1;

void Read(){
    f>>N>>P;
}
void Solve(){
    while (P) {
        if (P%2 == 1) {
            Solution = (Solution * N) % MOD;
        }
        N =(N * N) % MOD;
        P = P/2;
    }
}
void Write(){
    g<<Solution;
}

int main()
{
    Read();
    Solve();
    Write();

    return 0;
}