#include <fstream>

using namespace std;

ifstream cin ("lgput.in");

ofstream cout ("lgput.out");

const int mod = 1999999973;

long long pwr (long long x, long long n) {
    
    if (!n)
        return 1;
    
    if (n % 2)
        return 1LL * x * pwr (1LL * x * x % mod, n / 2) % mod;
    else
        return pwr (1LL * x * x % mod, n / 2);
}

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