#include <fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long n, p;

long long pow(long long n, long long p) {
    if(p == 0)
        return 1;
    long long h = pow(n, p/2);
    if(p%2 == 1)
        return h*h*n%1999999973;
    return h*h%1999999973;
}

int main()
{
    cin>>n>>p;
    cout<<pow(n, p);
    return 0;
}