#include <fstream>

using namespace std;

int putere(int n,int m)
{
   int p = 1;
   while (m > 0)
   {
       if(m % 2 == 1)
       {
           p = (p* n)%1999999973;
           m--;
       }
       n = (n*n)%1999999973;
       n /= 2;
   }
   return p;

}


int main()
{

    ifstream in("lgput.in");
    ofstream out("lgput.out");
    int a,b;
    in>>a>>b;
    out<<putere(a,b);
    in.close();
    out.close();
    return 0;
}