#include <fstream>

using namespace std;

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

const int MOD = 1999999973;

long long lgput(int base, int exp)
{
    if(exp == 1)
        return base;

    if(exp % 2 == 1)
        return (1LL * base * lgput(base, exp - 1)) % MOD;

    return (1LL * lgput(base, exp / 2) * lgput(base, exp / 2)) % MOD;
}

int main()
{
    int n, p;
    fin >> n >> p;

    fout << lgput(n, p);

    fin.close();
    fout.close();
    return 0;
}