#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; // x^n
    while(n!=0){
        if(n%2){
            a=(a*x)%m;
            x=(x*x)%m;
            n>>=1;
        }
        else{
            x=(x*x)%m;
            n>>=1;
        }
    }
    ofs<<a;
}