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

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