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

    return 0;
}