#include <fstream>

using namespace std;
int n,p,R=1999999973;

ifstream in("lgput.in");
ofstream out("lgput.out");

int putere( int n, int p)
{
    if(p==1)
        return n;

    if(p%2==1)
        return n*putere((long long)n*n%R, p/2)%R;
    return putere((long long)n*n%R,p/2);
}


int main()
{
    in>>n>>p;
    out<<putere(n,p);

    return 0;
}