#include <fstream>
using namespace std;


int main() {
    ifstream inputfile("lgput.in");
    ofstream outputfile("lgput.out");

    long long modulo = 1999999973;
    long long number, answer;
    int power;

    inputfile >> number >> power;

    answer = 1;

    while (power != 0)
    {
        if (power % 2 == 0)
        {
            number *= number;
            number %= modulo;
            power /= 2;
        }
        else {
            answer *= number;
            answer %= modulo;
            power -= 1;
        }
    }

    outputfile << answer % modulo;

    return 0;
}