#include <iostream>
#include <fstream>

using std::cout;

long putere(long x, long n)
{
    x = x % 1999999973;
    if ( n == 1 ) return x;
    if ( n % 2 ) return x * putere(x*x, (n - 1) / 2 );
    else return putere (x*x, n / 2);
}

int main()
{
    long N,P;
    std::ifstream in("lgput.in");
    std::ofstream out("lgput.out");

    in >> N >> P;

    N = putere(N, P );
    out << N;
    return 0;
}