#include <cstdio>
#define REST 1999999973

int lgput( unsigned int n, unsigned int p ) {
    if( p == 0 )
        return 1;
    if( n == 0 )
        return 0;
    if( p % 2 == 0 )
        return lgput( ( n * n ) % REST, p / 2 );
    return ( n * ( lgput( n, p - 1 ) % REST ) ) % REST;
}


int main () {
    FILE *f, *g;
    f = fopen( "lgput.in", "r" );
    g = fopen( "lgput.out", "w" );

    unsigned int n, p;
    fscanf( f, "%d%d", &n, &p );

    fprintf( g, "%d\n", lgput( n, p ) );

    fclose( f );
    fclose( g );

    return 0;
}