#include <fstream>
#define NR 1999999973
using namespace std;
ifstream in ( "lgput.in" );
ofstream out ( "lgput.out" );
int main()
{
    long long int n, p, numar = 1;
    in >> n >> p;
    while ( p > 0 )
    {
        if ( p % 2 == 1 )
        {
            numar = ( numar * n ) % NR;
        }
        n = ( n * n ) % NR;
        p /= 2;
    }
    out << numar;
    return 0;
}