#include <fstream>
using namespace std;
long long put(long long n, long long p)
{
   if(p == 1) return n;
   int x = put(n, p/2);
   if(p % 2) return n * x * x % 1999999973;
   return x * x % 1999999973;
}

long long put2(long long n, long long p)
{
   n = n % 1999999973;
   if(p == 1) return n;
   if(p % 2) return n * put2(n*n, (p - 1)/2) % 1999999973;
   return put2(n*n, p/2) % 1999999973;
}

int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    long long n, p;
    in >> n >> p;
    out << put2(n, p);
    return 0;
}