#include <fstream>
using namespace std;
#define modulo 1999999973
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
int n, k;
long long putere (long long n, int k)
{
    if (k == 1)
        return n;
    if (k % 2 == 1)
        return n * putere ((n * n) % modulo, k / 2) % modulo;
    else
        return putere ((n * n) % modulo, k / 2);
}
int main ()
{
    fin >> n >> k;
    fout << putere (n, k);
}