# include <fstream>
# define ll long long
# define MOD 1999999973
using namespace std;

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

ll N,P;

int main()
{
    fin >> N >> P;

    ll s=1,exp=N;
    for(;P;P>>=1){
        if( P&1 )
            s = (s*exp) % MOD;
    exp = (exp*exp) % MOD;
    }

    fout << s;

    fin.close();
    fout.close();
    return 0;
}