#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{int x,i,n,putere=1;
 fin>>x>>n;
 while(n>1)
 {
       if(n%2)
          {
           putere=(putere*x)%1999999973;
           n--;
          }
          else
          {
           putere=(putere*x*x)%1999999973;
           n/=2;
          }
 }
 fout<<putere<<'\n';
    return 0;
}