#include <cstdlib>
#include <cstdio>

#define mod 1999999973

int N , P , rez;

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

    fscanf ( fin , "%d %d" , &N , &P );


    rez = 1;

    while ( P )
    {

        if ( P %2 )  rez = ( 1ll * rez * N ) % mod;
        N = ( 1ll * N * N ) % mod;
        P >>= 1;
    }

    fprintf ( fout , "%d" , rez ) ;
    fclose ( fin );
    fclose ( fout );

    return 0;


}