#include <iostream>
#include <fstream>

using namespace std;

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

int n, p;
int a, rez = 1;

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

    a = n;

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

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

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

     out << rez;

    return 0;
}