#include <fstream>
#define MOD 1999999973

using namespace std;

ifstream fin ("lgput.in");
ofstream fout("lgput.out");
long long a, b, r, p;

int main() {
    fin>>a>>b;
    r = 1;
    p = a;   //p = a la puterea 2^0
    while (b!=0) {
        if (b%2 == 1) {
            r = r * p % MOD;
        }
        p = p * p % MOD;
        b/=2;
    }

    fout<<r;

}