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

using namespace std;

int exp(int x, int 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 x, n;
    /*cout << "baza=";
    cin >> x;
    cout << "exponent=";
    cin >> n;
    cout << exp(x, n);*/
    fin >> x >> n;
    fout << exp(x, n)%1999999973;
    return 0;
}