#include <fstream>
using namespace std;

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

#define MOD 1999999973

long long ridicareLaPutere (long long a, int p)
{
    long long n = 1;
    while (p > 0) {
        if (p % 2 == 0) {
            a *= a;
            a %= MOD;
            p /= 2;
        }
        else {
            n *= a;
            n %= MOD;
            p --;
        }
    }

    return n;
}

int main ()
{
    long long n, p;
    in >> n >> p;
    out << ridicareLaPutere(n, p);

    return 0;
}