#include <fstream>

using namespace std;

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

unsigned long long a, b;

unsigned long long int ridicare(unsigned long long term, unsigned long long putere, int mod)
{
    long long sol = 1;
    while (putere != 0)
    {
        if (putere % 2 == 1)
            sol = term * sol % mod;
        term = term * term % mod;
        putere /= 2;
    }
    return sol;
}

int main()
{
    fin >> a >> b;
    fout << ridicare(a, b, 1999999973);
}