#include <fstream>

using namespace std;
ifstream in("rlp.in");
ofstream out("rlp.out");

const int MOD=1999999973;

int put(int x, int p){
    int ans=1;
    while(p>0){
        if(p&1){
            ans=1ll*ans*(x%MOD);
        }
        x=1ll*x*(x%MOD);
        p=(p>>1);
    }
    return ans;
}

int main()
{   int n,p;
    in>> n;
    in>> p;

    out<< put(n, p);

    return 0;
}