#include <iostream>
#include <fstream>

using std::cout;

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

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

    in >> N >> P;

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