#include <fstream>
using namespace std;
unsigned int n;
unsigned int p;
long long sol=1;
const int MOD=1999999973;

ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{

    f>>n>>p;
    for(int i=0;(1<<i)<=p;i++)
    {
        if (((1<<i)&p)>0) sol=(sol*n)%MOD;
        n=n*n%MOD;
    }
    g<<sol;
    f.close();
    g.close();
    return 0;
}