///LGPUT
#include <fstream>
#define MODULO 1999999973
using namespace std;

long long power(unsigned long long n, unsigned p) {
    if(p == 0) return 1;
    else
        if(p == 1) return n;
        else
            if(p % 2 == 0) return power(n*n, p/2);
            else
                return n*power(n*n, (p-1)/2);
}

int main() {
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");

    unsigned long long n;
    unsigned p;
    fin >> n >> p;
    fout << power(n, p) % MODULO << '\n';
    return 0;
}