#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%2!=0){
            ans=1ll*ans*x%MOD;
        }
        x=1ll*x*x%MOD;
        p=p/2;
    }
    return ans;
}

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

    out<< put(n, p);

    return 0;
}