#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

long long f( long long b, long long e )
{
    if ( e == 0 )
        return 1;
    if ( e % 2 == 1 )
        return ( b*f(b, e - 1 ) ) % 1999999973;
    if ( e % 2 == 0 )
        return ( f(b,e/2)*f(b,e/2) ) % 1999999973;
}

int main()
{
    int n, p;
    in >> n >> p;
    out << f(n,p);
    return 0;
}