#include <fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long logput(int b, int e, int m){

long long a;
if(e==1){
    return b;
}
else{
    a=logput(b, e/2, m);
    a=a*a%m;
    if(e%2==1){
        a=a*b%m;
    }
    return a;

}

}


int main()
{
    int b, e;
    long long m;
    m=1999999973;
    cin>>b>>e;
    cout<< logput(b, e, m );


    return 0;
}