#include <fstream>

#define mod 1999999973

using namespace std;

ifstream f("lgput.in");

ofstream g("lgput.out");

long long  exp_by_squaring(int x,int  n)
{

     if (n == 1)
        return  x%mod ;
    else
    { if (n%2==0)
        return exp_by_squaring((x * x)%mod,  (n / 2)%mod);
    else if (n%2==1)
        return x * exp_by_squaring((x * x)%mod, ((n - 1) / 2)%mod);
    }
}

int main()
{
    int n, m;
    f>>n>>m;
  g<<exp_by_squaring(n,m);
}