# include <cstdio>

const int MOD = 1999999973 ;
int N, P, sol = 1 ;

int main ( void ) {
    fscanf ( fopen ( "lgput.in", "r" ), "%d %d", &N, &P ) ;
    for ( int i = 0; 1 << i <= P; ++i ) {
        if ( ( 1 << i & P ) > 0 ) {
            sol = ( long long ) sol * N % MOD ;
        }

        N = ( long long ) N * N % MOD ;
    }

    fprintf ( fopen ( "lgput.out", "w" ), "%d", sol ) ;
}