#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

const int mod=1999999973;

int n,p;

int rec(int x)
{
    if(x==1)
        return n%mod;
    else if(x%2)
    {
        int c=rec((x-1)/2);
        return n*c*c%mod;
    }
    else
    {
        int c=rec(x/2);
        return c*c%mod;
    }
}

int main()
{

f>>n>>p;

g<<rec(p);

return 0;


}