#include <fstream>

using namespace std;

const long long MOD = 1999999973;

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

int power(int a, int x)
{
    long long p = a, ans = 1;
    for(int i = 0; (1 << i) <= x; ++i) {
        if(x & (1 << i)) {
            ans = (ans * p) % MOD;
        }
        p = (p * p) % MOD;
    }
    return ans;
}

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