#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define pb push_back
#define ft first
#define sc second
#define ll long long
#define MOD 1999999973



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

ll u, v;



ll logp(ll b, ll e){


if(e==0){return min(1, b);}


if(e%2==1){
    return (b%MOD)*(logp(  (b%MOD)*(b%MOD), (e-1)/2 )%MOD);
}


if(e%2==0){
    return logp(  (b%MOD)*(b%MOD), e/2 )%MOD;
}

}





int main(){
fin>>u>>v;


fout<<logp(u, v);



return 0;
}