#include <iostream>
#include <fstream>
using namespace std;
unsigned int n,p;
const int P=1999999973;
int la_put()
{
    int i,r,c=n,s=1;
    while (p>0)
    {
        r=p%2;
        p=p/2;
        if (r==1)
        {
            s=(s*c)%P;
        }
        c=(c*c)%P;
    }
    return s;
}
int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    in>>n>>p;
    out<<la_put();
    out.close();
    in.close();
}