#include <fstream>

using namespace std;

int MOD= 1999999973;

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

int rezolv( int x, int y )
{
    int sol= 1;
    for( int i= 1; i<=y; i*=2 )
    {
        if( (y&i)!=0 )
        {
            sol= ((long long)x*sol)%MOD;
        }
        x= ((long long)x*x)%MOD;
    }
    return sol;
}

int main(  )
{
    int N, P;

    fin >> N >> P;

    fout << rezolv( N, P ) << '\n';

    return 0;
}