#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define mod  1999999973
long long n,p;
int main(){
    fin>>n>>p;
    long long x=1;
    long long n2=n;
    while(x<p){
        if(2*x<p)
            n2*=n2,x*=2,n2%=mod;
        else
            x++,n2*=n,n2%=mod;
    }
    fout<<n2;
    return 0;
}