#include<fstream>
using namespace std;
const int MOD = 1999999973;
ifstream in("lgput.in");
ofstream out("lgput.out");

int recursiva(int a, int x){
    if(x==0)
    {
        return 1;
    }
    if(x%2==0){
        int p=recursiva(a,x/2);
        p=(1LL*p*p)%MOD;
        return p;
    }
    else{
        int p=recursiva(a,x/2);
        p=(1LL*p*p)%MOD;
        p=(1LL*p*a)%MOD;
        return p;
    }
}
int main(){
    int n,p;
    in>>n>>p;
    out<<recursiva(n,p);
    return 0;
}