#include <iostream>
#include <fstream>
using namespace std;


long long power(long long a, long long n) {
    long long result = 1;
    while (n > 0) {
        if (n % 2 == 1)
            result=result*a;
        a=a*a;
        n=n/2;
    }
    return result;
}

int main()
{
      int P,N;
      ifstream f("lgput.in");
      f>>N>>P;
      ofstream fisier("lgput.out");
      fisier<<(power(N,P)%1999999973);

}