#include <iostream>
#include <fstream>

using namespace std;

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

#define NR 1999999973;

int main()
{
    int N, P, i, sol = 1, b;
    fin >> N >> P;
    /*for (i = 0; i <= P; i++) {
        if ((1 << i) & P) {
                sol = sol * N;
        }
        N = N * N;
    }*/

    while (P) {
        if (P % 2) {
            sol = sol * N;
            P --;
        }
        N = N * N;
        P = P /2;
    }
    fout << sol % NR;
}