#include <fstream>

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