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

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

long long power ( long long b, long long e ) {
    if ( e == 0 )
        return 1;
        
    if ( e == 1 )
        return b % _MOD;
        
    if ( b & 1 )
        return ( power ( b, e >> 1 ) * power ( b, e >> 1 ) ) % _MOD * b;
        
    return
        ( power ( b, e >> 1 ) * power ( b, e >> 1 ) ) % _MOD;
}

int main() {
    long long b, e;
    fin >> b >> e;
    fout << power ( b, e );
    return 0;
}