#include <fstream>
#define M 1999999973
#define ULL unsigned long long
using namespace std;
ifstream in ("lgput.in"); ofstream out ("lgput.out");

ULL lgput(unsigned int a, unsigned int b)
{
    a%=M;
    if(b==1)return a;
    if(b==0)return 1;
    if(b&1)
    {
        return a*lgput(a*a,(b-1)/2);
    }
    return lgput(a*a,b/2);
}

int main()
{
    unsigned int a,b;
    in >> a >> b;
    ULL res = lgput(a,b)%M;
    out << res;
}