#include <fstream>

#define ll long long
#define P 1999999973
using namespace std;

ifstream cin ("lgput.in");
ofstream cout ("lgput.out");

ll lg_pow (ll a, ll n)
{
    ll res=1;
    while (n>0)
    {
        if (n&1) res=(res*a)%P;
        a=(a*a)%P;
        n>>=1;
    }
    return res%P;
}

int main()
{
    ll n,m;
    cin>>n>>m;
    cout<<lg_pow(n,m);
    return 0;
}