#include <fstream>

using namespace std;

#define MOD 1999999973

void lgput(int nr, int pow, int &rez)
{
    if(pow == 0)
    {
        rez = 1;
        return;
    }

    lgput(((long long)nr * nr) % MOD, pow / 2, rez);

    if(pow % 2 == 1)
    {
         rez = ((long long)rez * nr) % MOD;
    }
}

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

    int a, b, pow;

    fin >> a >> b;

    lgput(a, b, pow);

    fout << pow;

    return 0;
}