#include <iostream>
#include <fstream>

const int mod = 1999999973;

int main()
{
    std::ifstream in("lgput.in");
    std::ofstream out("lgput.out");

    int base;
    int exp;
    long long int result = 1;

    in >> base;
    in >> exp;

    std::cout << "base" << base << std::endl;
    std::cout << "exp" << exp << std::endl;

    while (exp--)
    {
        result = (result * base) % mod;
    }

    out << result;

    in.close();
    out.close();

    return 0;
}