# include <iostream>
# include <fstream>

using namespace std;

# define MOD 1999999973

long long pow2( long long x ) {
    return x * x % MOD;
}

long long pow( long long base, long long power ) {
    if ( power == 0 )
        return 1;
    else
        return pow2( pow( base, power / 2 ) ) * ( power % 2 ? base : 1 ) % MOD;
}

int main() {
    ifstream fin( "lgput.in" );
    ofstream fout( "lgput.out" );

    long long n, p;

    fin >> n >> p;
    fout << pow( n, p );

    fin.close();
    fout.close();

    return 0;
}