#include <fstream>
typedef  long long ll;

using namespace std;

ll putere(ll x, ll n){

  ll p=1;

  while ( n>0){
    if ( n%2==1){
        p=(p*x) % 1999999973;
        n--;
  }
  x=(x*x) %1999999973;
  n /=2;

}
return p;
}

int main()
{
     ifstream in("lgput.in");
     ofstream out("lgput.out");
    ll x,n; in>>x>>n;

    out<<putere( x, n);
    return 0;
}