#include <fstream>

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

    return 0;
}