#include <fstream>
using namespace std;


long long int putere(int x,int p){
    if(!p) return 1;
    long long int rez;
    if(p%2){
        rez=x*putere(x,p-1);
    }else{
        rez=putere(x,p/2);
        rez*=rez;
    }
    rez%=1999999973;
    return rez;
}

int main(){
    ifstream in("lgput.in");
    ofstream out("lgput.out");

    int x,p;long long int rez;
    in>>x>>p;

    out<<putere(x,p);
}