#include <fstream>

#define mod 1999999973

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

inline void Read(long long &baza, long long &exp) {
    fin >> baza >> exp;
}

inline long long Solve(long long baza, long long exp) {
    long long sol = 1;
    while (exp) {
        if (exp % 2 == 1) {
            sol *= baza; sol %= mod;
            exp--;
        }
        exp /= 2;
        baza *= baza;


    }
    return sol;
}

int main () {
    long long baza, exp;
    Read(baza, exp);

    fout << Solve(baza, exp);

    fin.close(); fout.close(); return 0;
}