#include <fstream>
#define MOD %1999999973
#define ll long long
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
ll  putere( ll x, ll n)
{
     ll p = 1;
     while(n>0)
     {
          if( n % 2 )
          {
              p = ( p* x) MOD;
              n--;
          }
          x = (x*x) MOD;
          n /=2;
     }
     return p;
}
int main()
{
     ll x,n; in >> x >> n;
     out << putere(x,n);

    return 0;
}