#include <fstream>

using namespace std;

#define mod 1999999973
int main()
{
    ifstream fin("moka.in");
    ofstream fout("moka.out");
    unsigned long long a, b, rez = 1, putere;
    fin >> a >> b;
    putere = a;
    while (aux<=b)
    {
        if (b&1)
            rez*=putere;
        rez %= mod;
        b >>= 1;
        putere*= putere%mod;
        putere %= mod;
    }
    fout << rez%mod;
    return 0;
}