#include <fstream>


using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long a,b,c;

void citeste(){

f >> a >> b;
c=1999999973;

}

void putere(){

long long rez = 1;
while(b){
    if (b % 2 == 1)
rez = (rez * a) % c;
a=(a*a) % c;
b /= 2;
}

g << rez % c<< "\n";;

}

int main(){
 citeste();
 putere();

f.close();
g.close();

return 0;

}