#include <iostream>
#include <fstream>

using namespace std;

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

const int mod = 1999999973;

int exp(int a, int n) {
    if(n == 0)
        return 1;
    if(n % 2 == 0) {
        int x = exp(a, n/2);
        return 1ll * x * x % mod;
    }
    return 1ll * a * exp(a, n-1) % mod;
}

int main() {
    int a, n; fin >> a >> n;
    fout << exp(a, n);
}