// Online C++ compiler to run C++ program online
#include <iostream>
#include <fstream>


using namespace std;
const int modulo = 1999999973;


long long powlg(long long a, long long b) {
    if (b == 0)
        return 1;
    long long res = powlg(a, b / 2);
    if (b % 2)
        return ((res % modulo * res% modulo) % modulo * a % modulo) % modulo;
    else
        return (res  % modulo * res % modulo) % modulo;
}


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

    int a,b;
    fin>>a>>b;
    
    
    fout << powlg(a, b);

    return 0;
}