#include <fstream>

#define mod 1999999973

using namespace std;

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

int n;

int lgput ( int p ) {

    if ( p == 1 )
        return n;

    long long res;
    if ( p % 2 == 0 )
        res = lgput( p/2 ) * lgput ( p/2 );
    else
        res = lgput( p/2 ) * lgput ( p/2 ) * n;
    res %= mod;

    return res;
}

int main()
{
    int p;
    fin >> n >> p;
    fout << lgput ( p );
    return 0;
}