#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int putere(int, int);
const int mod = 1999999973;

int main()
{

    int n,p;
    in >> n >> p;
    out << putere(n,p);

    return 0;
}

int putere(int x, int p)
{
    if (p==0) return 1;
    int aux = putere(x, p/2);
    if (p % 2 == 0) return aux*aux % mod;
    return x*aux*aux % mod;
}