#include <bits/stdc++.h>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

unsigned long long powLog(long long baza, long long exponent) {
    long long sol = 1;
    for(long long i = 1; i<(1<<30); i = i*2) {
        if(i&exponent) sol = (sol * baza)%1999999973;
        baza *= baza;
    }
    return sol%1999999973;
}

int main() {
    long long b, e;
    f>>b>>e;
    g<<powLog(b, e);
}