#include <fstream>

using namespace std;

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

int long long lgput (int long long x, int n)
{
    if (n == 1) return x;
    else
        if (n % 2) return x * lgput(x * x, (n-1) / 2);
        else return lgput(x * x, n / 2);
}

int main()
{
    int x, n;
    fin >> x >> n;
    if (n == 0) fout << 1;
    else if (n < 0) fout << lgput(1/x, -n) % 1999999973;
    else fout << lgput(x,n) % 1999999973;
    return 0;
}