#include <fstream>

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

 }
 fout<<putere<<'\n';
    return 0;
}