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

int main()
{
    f>>n>>p;
    g<<putere(n,p);
    f.close();
    g.close();
    return 0;
}