using namespace std;
#include <fstream>
ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int MOD = 1999999973;

long long power(long long, long long) ;

int main()
{
    long long n, p;
    fin >> n >> p;
    fout << power(n, p) << '\n';
    return 0;
}


long long power(long long baza, long long exp)
{
    if(exp == 1) return baza;
    long long aux = power(baza, exp / 2);
    aux *= aux; aux %= MOD;
    if(exp & 1) return (aux * baza) % MOD;
    return aux;
}