#include <fstream>
#define MOD 1999999973
#define f in
#define g out

using namespace std;
ifstream in ( "lgput.in" );
ofstream out( "lgput.out" );
int a, b;

long long putere ( int b, int p ){
    if ( p == 0 )
        return 1;
    long long r = putere( b, p/2 );
    if ( p%2 ) return r * r % MOD * b % MOD;
    return r * r % MOD;
}


int main() {
    f>>a>>b;
    g<<putere ( a, b );
    return 0;
}