#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{long long n,r=1, p,i,m=1999999973;
in>>n>>p;
for(i=0;(1<<i)<=p;i++)
{
    if((p>>i)&1)r=r*n;
    n=n*n;r=r%m;
}
out<<r;
    return 0;
}