#include <fstream>
#define MOD 1999999973LL

using namespace std;

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

long long put( long long a, long long b ) {
    long long ans = 1;
    while ( b ) {
        if ( b % 2 == 1 ) {
            ans = ( ans * a ) % MOD;
        }
        a = ( a * a ) % MOD;
        b /= 2;
    }
    return ans % MOD;
}

int main() {
    long long a, b;
    fin >> a >> b;
    fout << put( a, b ) << "\n";
    return 0;
}