#include <fstream>
#define MOD 1999999973
using namespace std;

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

int x, n;
long long int Pow( int n, int x );

int main()
{
    is >> n >> x;

    os << Pow( n, x );

    is.close();
    os.close();
    return 0;
}

long long int Pow( int n, int x )
{
    if ( x == 0 ) return 1;
    if ( x == 1 ) return n;
    long long aux = Pow( n, x / 2 );
    aux = ( aux * aux ) % MOD;
    if ( x % 2 == 1 )
        aux *= n;
    return aux;
}