#include <fstream>

#define MOD 1999999973

using namespace std;

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

long long a, b;

long long Pow(long long A, long long B) {
    if(B == 0) return 1;
    if(B == 1) return A;
    int halfPow = Pow(A, B / 2) % MOD;
    if(B % 2 == 0) return halfPow * halfPow;
    else return halfPow * halfPow * A % MOD;
}

int main()
{
    f >> a >> b;
    g << Pow(a, b);
    return 0;
}