#include <iostream>
#include <fstream>
#define MODULO 1999999973

int power_function(int number, int exponent) {

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

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