#include <iostream>

#define mod 1999999973

using namespace std;


long long  exp_by_squaring(int x,int  n)
{
    if (n < 0)
        return exp_by_squaring(1 / x, -n);
    else if (n==0)
        return  1;
    else if (n == 1)
        return  x ;
    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;
    cin>>n>>m;
  cout<<exp_by_squaring(n,m);

}