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

   return 0;
}