#include <bits/stdc++.h>

using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");

const int MOD = 1999999973;

long long doExp(int b, int e){
    if(e == 0)
        return 1;
    if(e&1)
        return b * doExp(b, e-1);

    long long temp = doExp(b, e/2);
    return (temp * temp)%MOD;

}

int main()
{
    int b, e;
    in >> b >> e;
    long long result = doExp(b, e);
    out << result;
    return 0;
}