#include <fstream>
#define MOD 1999999973

using namespace std;

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

unsigned long long n;

unsigned long long putere(unsigned long long x, unsigned int p) {
    if (p == 0) {
        return 1;
    }
    if (p == 1) {
        return x;
    }
    if (n % 2 == 0) {
        return putere(x * x, p / 2);
    }
    return n * putere(x * x, p / 2);
}

int main()
{
    unsigned int p;
    in >> n >> p;
    out << putere(n, p) % MOD;
    return 0;
}