#include <fstream>


using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define int long long
#define mod 1999999973
int rid(int nr,int put){
    if(put==0)
        return 1;
    int aux = rid(nr,put/2);
    if(put%2==0)
        return (aux*aux)%mod;
    else
        return ((aux*aux)%mod*nr)%mod;
}
int32_t main(){
    int n,x;
    fin>>n>>x;
    fout<<rid(n,x);


    return 0;
}