#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

unsigned long long n, p, prod = 1;
int main() {
    in >> n >> p;
    while(p) {
        if(p%2 == 1)
            prod = (prod*n)%MOD;
        n = (n*n)%MOD;
        p /= 2;
    }
    out << prod;

    in.close();
    out.close();
    return 0;
}