#include <fstream>
#define MOD 1999999973

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

long long n, p;

int expo (long long n, long long p);

int main()
{
    fin >> n >> p;
    fout << expo(n, p);
    return 0;
}

int expo (long long n, long long p)
{
    long long rez;
    if (p == 0)
        return 1;
    rez = expo(n, p/2);
    rez = (rez * rez) % MOD;
    if (p % 2)
        rez = (rez * n) % MOD;
    return rez;
}