#include <iostream>
#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

int n, p, rez = 1;

int main()
{
    in >> n >> p;

     for (int i = 0; (1<<i) <= p; i++)
     {

         if ( ((1<<i) & p) > 0 )
            rez = (1LL * rez * n) % 1999999973;

         n = (1LL * n * n) % 1999999973;
     }

     out << rez;

    return 0;
}