#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
typedef long long ll;
const ll MOD=1999999973;
ll pw(ll x, ll y)
{
    ll ans=1;
    for(;y;y>>=1,x=x*x%MOD)
        if(y&1)
            ans=ans*x%MOD;
    return ans;
}
int main()
{
    ll x,y;
    fin>>x>>y;
    fout<<pw(x%MOD,y);
    return 0;
}