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

long long int n, p, rez=1;
long long int put(long long int n, long long int p) {
while(p){
    if(p%2!=0){
        rez=(rez*n)%1999999973;
        p--;
    }

        n=(n*n)%1999999973;
       p=p/2;


}
return rez;
}





int main(){
fin>>n>>p;
fout<<put(n,p);




    return 0;
}