#include <iostream>
#include <fstream>
#define MODULO 1999999973
 long long int power_function(int number, int exponent) {

    long long int product = 1;
    while (exponent != 0) {
        if (exponent % 2 == 1) {
            product = ((product % MODULO) * (number % MODULO)) % MODULO;
        }
        number = (number % MODULO) * (number % MODULO) % MODULO;
        exponent = exponent / 2;
    }
    return product;
}
int main(void) {

    std::ifstream fin("lgput.in");
    std::ofstream fout("lgput.out");
    unsigned int number, exponent;
    fin >> number >> exponent;
    fout << power_function(number, exponent);
    fin.close();
    fout.close();
    return 0;
}