#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
const long long MODULO = 1999999973;
long long a;
int n;
long long power (long long a, int n) {
    if (n == 0) return 1;
    if (n == 1) return a;
    if (n % 2 == 1) return (a * power (a, n-1)) % MODULO;
    else {
        a = power (a, n/2);
        return (a * a) % MODULO;
    }
}
int main() {
    fin >> a >> n;
    fout << power (a, n);

    fin.close();
    fout.close();
    return 0;
}