#include <fstream>
#define ll long long

using namespace std;
ifstream fi("lgput.in");
ofstream fo("lgput.out");
const ll mod=1999999973;
ll n, p;

ll lgput(ll n, ll p)
{
    if(p==0)
        return 1;
    if(p%2==0)
    {
        ll x=lgput(n, p/2);
        return (x*x)%mod;
    }
    return ((n%mod)*lgput(n, p-1))%mod;
}

int main()
{
    fi>>n>>p;
    fo<<lgput(n, p);
    fi.close();
    fo.close();
    return 0;
}