#include <fstream>
    using namespace std;
    int main() {
        ifstream in("lgput.in");
        ofstream out("lgput.out");

        int x,y;
        long long int z,p;
        in >> x >> y;

        z = 1;
        p = x;

        while( y != 0) {
            if(y%2 != 0){
                z *= p;
                z %= 1999999973;
            }
            p = p*p;
            p %= 1999999973;
            y /= 2;
        }
        out << z;

        in.close();
        out.close();


    }