#include <fstream>
#include <cmath>

using namespace std;
ifstream in ( "lgput.in" );
ofstream out ( "lgput.out" );

int main()
{
    unsigned long long a, b, s = 1;

    in>>a>>b;
    while (b) {
        if (b%2==0) {
            b = b / 2;
            a = ( a * a ) % 1999999973;
        }
        else {
            b--;
            s = ( s * a ) % 1999999973;
        }
    }
    out<<s;


    return 0;
}