#include <algorithm>
using namespace std;

#define MOD 1999999973

int A, B, XXX;

int main() {

    freopen( "lgput.in", "r", stdin );
    freopen( "lgput.out", "w", stdout );

    int i, aux;

    scanf( "%d %d", &A, &B );

    XXX = 1;
    aux = A;
    for( i = 0; (1<<i) <= B; ++i ) {

        if( (1<<i) & B )
            XXX = (XXX*aux) % MOD;
        aux = (aux*aux) % MOD;
    }

    printf( "%d", XXX );

    return 0;
}