#include <fstream>
using namespace std;

int main(){
    ifstream ifs("lgput.in");
    ofstream ofs("lgput.out");
    long long int x,n,a=1,m=1999999973;ifs>>x>>n;
    while(n>0){
        if(n%2)
            a=(a*x)%m;
        n>>=1;
        x=(x*x)%m;
    }
    ofs<<a;
}