#include <iostream>
#include <fstream>

using namespace std;

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

int main() {

    long long a,b;
    in >> a >> b;

    long long result = 1;
    long long current = a;

    while(b != 0) {

        if(b%2 == 1)
            result = (result * current) % 1999999973;

        b /= 2;
        current = (current * current) % 1999999973;

    }

    out << result << '\n';

    return 0;
}