#include <fstream>

using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{
    long long r = 1 , m = 1999999973 , a , b , i ;
    in >> a >> b ;
    for( i = 0 ; ( 1<<i ) <= b ; i++ )
    {
        if( (b>>i) & 1)
            r = ( r * a ) % m;
            a = ( a * a) % m;
    }
    out << r ;

    return 0;
}