#include <fstream>

#define NUMBER 1999999973

using namespace std;

int64_t power(int n, int p) {
    if(n > NUMBER)
        n = n % NUMBER;
    if (p == 0)
        return 1;
    else if (p == 1)
        return n % NUMBER;
    else if (p % 2 == 0)
    {
        return  power(n, p / 2) % NUMBER  *  power(n,p/2) % NUMBER;
    }
    else if (p % 2 != 0)
    {
        return  n % NUMBER  *  power( n , (p - 1) / 2) % NUMBER  *  power( n, ( p - 1 )/2 ) % NUMBER;
    }
}

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