#include <fstream>
#define LL long long
#define MOD 1999999973

using namespace std;

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

int main()
{
    LL N, P, sol = 1;
    fin>>N>>P;
    while(P) {
        if(P%2 == 1) {
            sol = ((sol%MOD) * (N%MOD))%MOD;
        }
        N = ((N%MOD)*(N%MOD))%MOD;
        P /= 2;
    }
    fout<<sol<<'\n';
    fin.close();
    fout.close();
    return 0;
}