#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream is ("lgput.in");
ofstream os ("lgput.out");

long long N;
int X;
long long Exp(long long, int);

int main()
{
    is >> N >> X;
    os << Exp(N, X);
    return 0;
}
long long Exp(long long n, int exp)
{
    if(exp == 0) return 1;
    if(exp == 1) return n;
    if(!(exp%2)) return ( (Exp(n, exp/2)%MOD * Exp(n, exp/2)%MOD )%MOD );
    return ( (n%MOD * Exp(n, exp-1)%MOD )%MOD );
}