#include <fstream>
#define MODULO 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

int exp(int a, int e){

    int sol = 1;
    for(int i=0;(1<<i)<=e;++i){

        if( ( (1<<i) & e) > 0 )
            sol = (a*sol)%MODULO;

        a = (a*a)%MODULO;
    }

    return sol;

}

int main(){

    int n, p;
    fin>>n>>p;
    fout<<exp(n, p)%MODULO;

    return 0;
}