#include <fstream>
using namespace std;

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

const long long int imp = 1999999973;

long long int lgput(int nr_n, int nr_p)
{
    if (nr_p == 0)
        return 1;
    if (nr_p % 2 == 1)
        return lgput(nr_n, nr_p - 1) * nr_n % imp;
    else
    {
        long long int prod = lgput(nr_n, nr_p / 2);
        return prod * prod % imp;
    }
}

int main()
{
    long long int n, p, raspuns;
    fin >> n >> p;
    raspuns = lgput(n, p);
    fout << raspuns <<"\n";
    return 0;
}