//#include <iostream>
#include <fstream>

using namespace std;

int exp(int x, int n) {
    if (n<0) return exp(1/x,-n);
    if (n == 0) return 1;
    if (n == 1) return x;
    if (n % 2 == 0) return exp(x*x, n/2)%1999999973;
    return exp(x*x, (n-1)/2)%1999999973;
}

int main() {
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    int p, n;
    /*cout << "baza=";
    cin >> x;
    cout << "exponent=";
    cin >> n;
    cout << exp(x, n);*/
    fin >> n >> p;
    fout << exp(n, p)%1999999973;
    return 0;
}