#include <iostream>
#include <fstream>

using namespace std;

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

const int MOD = 1999999973;

int main()
{
    long long N, P;
    long long Ans = 1;

    in >> N >> P;

    for ( ; P; P >>= 1){
        if (P & 1)
            Ans = (Ans * N) % MOD;

        N = (N * N) % MOD;
    }

    out << Ans;

    return 0;
}