#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long n,p,mod=1999999973;
long long solve(long long p)
{
    if(p>=2)
    {
        if(p%2==1)return n*solve(p-1)%mod;
        else {
            long long x=solve(p/2)%mod;
            return x*x%mod;
        }
    }
    else return n%mod;
}
int main()
{
    f>>n>>p;
    g<<solve(p);
    return 0;
}