#include <iostream>
#include <fstream>

using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
const int nr = 1999999973;

int main()
{
   unsigned int n, p, i;
   long long ans = 1;
   fin >> n >> p;
   long long x = n;
   for (i = 0; (1 << i) <= p; ++i)
   {
        if (((1 << i) & p)>0)
            ans = (ans *x) % nr ;
        x =(x * x) % nr;
   }
   fout << ans;
   fout << endl;
   return 0;
}