#include <fstream>
//#include <iostream>
#define MOD 1999999973

using namespace std;

ifstream cin ("lgput.in");
ofstream cout ("lgput.out");

long long exponentiation_by_squaring (int a, int e){
    if (e == 0)
        return 1;
    if (e % 2 == 1)
        return a * exponentiation_by_squaring(a, e - 1) % MOD;
    long long p = exponentiation_by_squaring(a, e / 2) % MOD;
    return  p * p % MOD;
}

int main() {

    int a, b;
    cin >> a >> b;

    cout << exponentiation_by_squaring(a, b);

}