#include <fstream>

using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");

int putere (long long a, long long b)
{
    if (b==0)
        return 1;
    if (b%2)
        return (a%1999999973)*putere((a*a) % 1999999973, b/2) % 1999999973;
    else
        return putere(a*a%1999999973, b/2) % 1999999973;
}

int main()
{
    long long a, b;
    f >> a >> b;
    g << putere(a, b);
    return 0;
}