#include <fstream>

#define MOD 1999999973

using namespace std;

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

int n, pow;

long long lgPower(int nr, int pow)
{
    if(pow==0)
        return 1;
    if(pow&1)
        return((nr*lgPower(nr, pow-1))%MOD);
    else
    {
        long long half=lgPower(nr, pow/2);
        return (half*half)%MOD;
    }
}
int main()
{
    fin>>n>>pow;
    fout<<lgPower(n, pow);
}