#include <fstream>
#define DIM 1999999973
using namespace std;

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

int n, m, i, j, k, ok, minim, val;

int putere(int k){
    if(k == 1)
        return n;
        val = (putere(k / 2)) % DIM;
    val = (val * val) % DIM;
    if(k % 2 == 1)
        val = (val * n) % DIM;
    return val;
}

int main(){
    fin >> n >> k;
    val = putere(k);
    fout << val % DIM;
    return 0;
}