#include <fstream>
#define MOD 1999999973

using namespace std;

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

long long Log_Exp(int nr,int base)
{
    if(base ==1) return nr;
    long long B2 = Log_Exp(nr,base/2);
    if(base%2==1)
        return (B2*((B2*nr)%MOD))%MOD;
    else return (B2*B2)%MOD;
}

int main()
{
    int N,P;
    in>>N>>P;

    out<<Log_Exp(N,P);

    return 0;
}