#include <fstream>
#define mod 1999999973

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

int n,p;

int rp(int k){
    int sol=1,x=n;
    while(k!=0){
        if(k%2)
            sol=(1ll*sol*x)%mod;
        x=(1ll*x*x)%mod;
        k/=2;
    }
    return sol;
}

int main(){
    fin>>n>>p;
    fout<<rp(p);
    return 0;
}