#include <fstream>
#define nr 1999999973
using namespace std;

int a, n;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int main() {
    fin>>a>>n;
    int p = 1;
    while (n > 0) {
        if (n % 2 == 1)
            p = (p%nr * a%nr)%nr;
        a = a * a;
        n = n / 2;
    }
    fout<<p;
    return 0;
}