#include <fstream>
using namespace std;

#define MOD 1999999973
#define ll long long

ll A, B;

ll lgput(ll N, ll P)
{
      if(!P) return 1;
      if(P & 1) return (N * lgput(N, P - 1)) % MOD;
      ll X = lgput(N, P >> 1);
      return (X * X) % MOD;
}

int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    in >> A >> B;
    out << lgput(A, B);
    in.close();
    out.close();
    return 0;
}